O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI “ TT VA KT” FAKULTETI 2– BOSQICH TT-11-21 GURUH TALABASINING “Algoritmlarni loyihalash” FANIDAN TAYYORLAGAN 3-Mustaqil ishi
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI “ TT VA KT” FAKULTETI 2– BOSQICH TT-11-21 GURUH TALABASINING “Algoritmlarni loyihalash” FANIDAN TAYYORLAGAN 3-Mustaqil ishi
Bajardi: Abdusalomova Y. Qabul qildi:Abdullayev R. P va NP sinflar, NP-to’liq masalalar tushunchasi! Reja:
1 Algoritmlarni baholash mezonlari. Vaqt va hajim bo’yicha baholashga misollar.
2 Integrallarni taqribiy hisoblashda Nyuton-Kotes formulalari. G’oyalari va hatolik tartibi.
3 Integrallarni taqribiy hisoblashda Gauss formulalari.Goyasi va hatolik tartibi samaradorligi.
4 Toplamlarida qisqartma akslantirishlar . Ularga va amaliy tadbiqlarga misollar.
5 Algebraik va transsedent tenglamalarini taqribiy yechishda oraliqni teng ikkiga bo’lish.
Har bir informatika talabasi P va NP muammolari haqida eshitishi kerak. Aytish mumkinki, bu kompyuter fanidagi eng mashhur echimsiz muammo. Clay Matematika Instituti tomonidan tanlangan 7 ming yillik mukofot muammosidan biri, birinchi to'g'ri echim uchun 1 million dollar mukofotni olib yurish va hozir ham ochiq. P = NP muammosini isbotlash yoki echish informatika, matematika, kriptografiya, AI, multimedia ishlov berish, iqtisodiyot va boshqa sohalarda chuqur ta'sir ko'rsatishi mumkin. Ushbu muammo noaniq tarzda aytilishi mumkin.
"Kompyuter tomonidan tezda tekshirilishi mumkin bo'lgan har qanday muammoni kompyuter ham tezda hal qiladimi?".
Garchi bu masalaning mavjudligi 1950-yillarda Jon Nesh va Kurt Godel tomonidan muhokama qilingan bo'lsa-da, ushbu muammoni 1971 yilda Stefan Kuk o'zining mashhur "Teoremalarni tayyorlash protseduralarining murakkabligi" nomli maqolasida rasmiy ravishda kiritgan. Rasmiy bayonotga va muammoni tushuntirishga sho'ng'ishdan oldin, avval mavzu bilan bog'liq ba'zi ta'riflarni ko'rib chiqamiz.
