2022 development and innovation
Download 1.59 Mb. Pdf ko'rish
|
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 |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling