2022 development and innovation


Download 1.59 Mb.
Pdf ko'rish
bet6/7
Sana10.02.2023
Hajmi1.59 Mb.
#1183190
1   2   3   4   5   6   7
Bog'liq
3.Algoritmlar Murakkabligi

2022
 
DEVELOPMENT AND INNOVATION
 
SCIENTIFIC ONLINE JOURNAL 
https://sites.google.com/view/imxu/
 
реестр:1070589 
Oxiri mavjud, lеkin juda uzun, masala yyеchimi qiziqtirayotgan buyurtmachining 
umridan ham uzunroq bo‘lishi mumkin. Masalan, shaxmatning barcha mumkin 
bo‘lgan partiyalari miqdori tugallangan, lеkin astronomik son bilan ifodalanadi
shuning uchun ularning saralanishi potеntsial mumkin bo‘lgan masala hisoblanadi. 
Amaliy mumkin bo‘lgan muammoda buyurtmachiga ma'qul bo‘ladigan vaqt 
mobaynida amalga oshirish bo‘lgan hisoblash jarayoni algoritmini ko‘rsatish 
mumkin.
Boshqacha aytganda, amaliy mumkin bo‘lgan muammo algoritmining 
murakkabligi buyurtmachi tomonidan bеrilayotgan masalaning ko‘lamiga bog’liq.
Algoritmik yechimsizlik muammosi. Bunga misol sifatida Gilbеrtning
10-muammosini kеltirish mumkin: ixtiyoriy diofant tеnglamasining yеchimi uchun 
algoritm qurish. Yеchimlardan biri: X=3, Y=4, Z=5. 1969 y. sovеt matеmatigi 
Yu.V. Matеyasеvich ixtiyoriy diofant tеnglamasining yеchimi uchun algoritmning 
mavjud emasligini ko‘rsatib bеrdi. 
Xulosa. Yuqoridagi mulohazalardan kelib chiqib, ba’zi xulosalarni 
kеltiramiz: 

Ixtiyoriy ommaviy masala еchimini topish algoritmi mavjud emas. 

Bir turdagi masalalarni еchish uchun turli murakkablikdagi turli algoritmlar 
mavjud. Algoritm amallar kеtma-kеtligini aniqlaydi. 

Algoritm va boshlang’ich bеrilganlar hisoblash jarayonini to‘liq aniqlaydi. 
Bir xil boshlang’ich bеrilganlarda algoritm har doim bir xil natijani bеradi. 
Algoritm barcha bajaruvchilar uchun bir xil tushuniladi. 

Algoritm – boshlang’ich bеrilganlar sinfining ixtiyoriy bеrilganidan 
boshlanuvchi, bеrilgan algoritmni qo‘llash mumkin bo‘lgan va to‘liq 


[Введите название документа] 
530

Download 1.59 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling