Muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari universiteti qarshi filiali

Bo'libtashlavahukmronlikqilparadigmasiafzalliklari.
Qiyinmasalalarniosonlikbilanyechishgaimkonberadi.Bu paradigmagaasoslanganalgoritmlaroddiyyechimlardanko'ratezroqishlaydi.
Masalan: oddiysaralashbo'lgan Bubble SortningtezligiO(n²) bo'lsa, MergeSortniki O(n*logn)bundayalgoritmlarni parallel hisoblovchisistemalardahechqandayo'zgarishsizishlatishmumkin
Bundayalgoritmlarniqo'llashdaxotirakeshidanunumlifoydalanishmumkin.Chunkimasalalarbo'linishjarayonidashundaykichikqismlargaajraladiki, ularnikeshnio'zidaturibyechishmumkinbo'ladi.Haqiqiysonlaruchunbundayalgoritmlaraniqroqishlaydi, chunkiqismyechimlardagihaqiqiysonlarustidagiamallaraniqroqbajariladi (masalan, ko'paytirishalgoritmlarida)
Bo'libtashlavahukmronlikqilparadigmasikamchiliklari
bundayparadigmaasosidaishlaydiganalgoritmlarrekursiyadanfoydalanadivabunarsaularniishlashinima'lummiqdorgasekinlashtiradi. Buningustigakichikbirxatoyechimnicheksiztakrorlanishgatushiribqo'yishimumkin.Asosshartnitanlashdayo'lqo'yilganxatobarchaqismmasalalardaxatolikvaortiqchaxotiraishlatilishigaolibkeladi.
P va NP muammosi
Harbirinformatikatalabasi P va NP muammolarihaqidaeshitishikerak. Aytishmumkinki, bukompyuterfanidagiengmashhurechimsizmuammo. Clay MatematikaInstitutitomonidantanlangan 7 mingyillikmukofotmuammosidanbiri, birinchito'g'riechimuchun 1 million dollar mukofotniolibyurishvahozir ham ochiq. P = NP muammosiniisbotlash yokiechishinformatika, matematika, kriptografiya, AI, multimedia ishlovberish, iqtisodiyotvaboshqasohalardachuqurta'sirko'rsatishimumkin. Ushbumuammonoaniqtarzdaaytilishimumkin
"Kompyutertomonidantezdatekshirilishimumkinbo'lganharqandaymuammonikompyuter ham tezdahalqiladimi?".
Garchibumasalaningmavjudligi 1950-yillarda Jon Nesh va Kurt Godeltomonidanmuhokamaqilinganbo'lsa-da, ushbumuammoni 1971 yilda Stefan Kuk o'ziningmashhur "Teoremalarnitayyorlashprotseduralariningmurakkabligi" nomlimaqolasidarasmiyravishdakiritgan. Rasmiybayonotgavamuammonitushuntirishgasho'ng'ishdanoldin, avvalmavzubilanbog'liqba'zita'riflarniko'ribchiqamiz.