1 misol. Quyidagilar yechuvchi algoritmlarga misol bo‘la oladi


Bu tushuncha qadimgi yunon matematigi Diofant Aleksandriy (Aioipavioc o AAE4av6pei3



Download 33,2 Kb.
bet5/18
Sana01.01.2022
Hajmi33,2 Kb.
#301381
1   2   3   4   5   6   7   8   9   ...   18
Bog'liq
ALGORITMLAR NAZARIYASI

1 Bu tushuncha qadimgi yunon matematigi Diofant Aleksandriy (Aioipavioc o AAE4av6pei3<;. eramizning 250 y.) nomi bilan bog'liq.

2) an sonning har bir bo'luvchisi uchun Pn (x) ning qiymatini aniqlash:

pn(d,) d‘ = l«); 3) agar 1 , 2 sonlardan birorta i uchun Pn(di) = 0 bo‘Isa, u holda dt tenglamaning yechimi bo‘ladi. Agar barcha ie { 1 , 2 uchun Pn(di) ^ 0 bo‘lsa, u holda tenglama butun sonli yechimga ega emas (algoritm tugadi). Gilbertning 10- muammosi bilan dunyoning ko‘p matematiklari deyarli 70 yil mobaynida shug‘ullanishdi va nihoyat, 1968-yilga kelib Sankt- Peterburglik yosh matematik Yu. V. Matiyasevich1 va sal keyinroq, aniqrog'i, 1970-yilda rus matematigi G. V. Chudnovskiy bu muammoni hal qilishdi. Aniqlandiki, qo ‘yilgan masalaning yechimini bera oladigan algoritm mavjud emas. Algoritmning intuitiv ta’rifi qat’iy emasligiga qaramasdan, u muayyan masalaning yechimini topadigan algoritmning to'g'riligiga shubha uyg'otmaydi. Matematikada shunday yechimi topilmagan algoritmik muammolar mavjudki, ular yechimga egami yoki ega emasmi ekanligini aniqlash muammosi paydo bo'ladi. Bu muammoni yechishda algoritmning intuitiv ta’rifi yordam bera olmaydi. Bu hollarda yo algoritmning mavjudligini, yoki uning mavjud emasligini isbotlash kerak bo'ladi. Birinchi holda masalani yechadigan jarayonni tasvirlash kifoya. Bu jarayonning haqiqatan ham algoritm ekanligiga ishonch hosil qilish uchun algoritmning intuitiv tushunchasi yetarli bo'ladi. Ikkinchi holda algoritmning mavjud emasligini isbotlash kerak. Buning uchun algoritmning nima ekanligini aniq bilish talab qilinadi. XX asrning 30- yillarigacha algoritmga aniq ta’rif berilmagan edi. Shuning uchun algoritm tushunchasiga aniq ta’rif berish keyingi davr matematikasining asosiy masalalaridan biri bo'lib qoldi. Bu ta’rifni ishlab chiqish jarayonida ko‘p qiyinchilik borligi ma’lum bo'ldi. Birinchidan, bunday ta’rif algoritm intuitiv ta’rifining mohiyatini aks ettirishi, ikkinchidan esa, u formal aniqlik nuqtai nazaridan mukammal bo'lishi kerak edi. Bu muammoning tadqiqotchilari tomonidan algoritmning bir nechta ta’rifi ishlab chiqildi. Ammo vaqt o'tishi bilan bu ta’riflaming o'zaro teng kuchliligi aniqlandi. Ana shu ta’rif hozirgi zamon algoritm tushunchasidir.


Download 33,2 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   18




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish