Algoritmlarni loyihalash fanidan 3-mustaqil ish

3. Integrallarni taqribiy hisoblashda Nyuton-Kotes formulalari. G’oyalari va hatolik tartibi.

4. Integrallarni taqribiy hisoblashda Gauss formulalari. G’oyasi va hatolik tartibi.

5. To’plamlarda qisqartma akslantirishlar. Ularga va amaliy tadbiqlarga misollar.

6. Algebraik va transsendent tenglamalarni taqribiy yechishda oraliqni teng ikkiga bo’lish va vatarlar usullarini samaradorlik bo’yicha taqqoslash.

P va NP sinflar, NP-to‘liq masalalar tushunchasi.

"P va NP sinflari" kompyuter ilmi va diskret matematika sohasida masalalarni tartiblash va hal qilishning kvantor bo'lgan algortimalarini tavsiflash uchun ishlatiladigan toifalar.

P va NP sinflari "masala bajarish to'g'risidagi vazifani hal qilishning nanoturi" bilan bog'liq konseptualar hisoblanadi. Bu sinflar Turing mashinasining (kompyuter kabi) istalgan burchak uchun bir masalani hal qilish qobiliyatini tavsiflash uchun ishlatiladi.

P (polinomial) sinfi esa "polinomial vaqt bo'yicha hal qilish mumkin bo'lgan masalalar" uchun ishlatiladi. Bu sinfdagi masalalar uchun, masala hal qilinishi uchun kerak bo'lgan resurslar (vaqt va xotira) polinomial qaror qilinadi. Ya'ni, masala barcha taraflarning yordamida polinomial vaqtda hal qilinishi mumkin.

NP (nepolnomial) sinfi esa "nepolnomial vaqt bo'yicha tekshirish va tasdiq qilish mumkin bo'lgan masalalar" uchun ishlatiladi. Bu sinfda masala hal qilinishi uchun bir tekshiruvchi algorithm mavjud, masalani hal qilishning egzistensiya emasligini ko'rsatish, yani masalani tasdiqlovchi sertifikat (proof) mavjud, va bu sertifikatning tekshirish algorithmi polinomial vaqt bo'yicha ishga tushadi.