Matematiklar Pol Erdősning mashhur ehtimoliy metodini 80 yildan so'ng birinchi marta sezilarli darajada takomillashtirdilar. Bu metod murakkab tarmoqlarni bevosita qurmasdan turib, ularning mavjudligini isbotlash uchun tasodifiylikdan foydalanadi.
Tadqiqot
1947-yilda vengriyalik matematik Pol Erdős Ramsey nazariyasidagi bir muammoni yechish uchun ehtimoliy metodni taklif qildi: tarmoq (yoki graf) qanchalik katta bo'lishi mumkin, toki u bir xil rangdagi qirralar bilan bog'langan tugunlar klasterini o'z ichiga olishi shart bo'lguncha? Bu taqiqlangan klasterlar monoxrom klikalar deb ataladi.
Erdős k o'lchamli klika uchun Ramsey soni R(k) — bunday klika muqarrar bo'lgan minimal o'lcham — (√2)k dan katta bo'lishi kerakligini isbotladi. Uning isboti bir necha qatordan iborat edi: u barcha mumkin bo'lgan qirra ranglarini tasodifiy ko'rib chiqdi va noldan farqli ulush klika-siz bo'lishi kerakligini ko'rsatdi, bu esa qanday qurishni ko'rsatmasdan turib, kerakli tarmoqning mavjudligini kafolatlaydi.
O'nlab yillar davomida matematiklar bu chegarani yaxshilay olmadilar. ETH Zurichdan Benni Sudakov ta'kidlaganidek, "ba'zi ob'ektlar shunchalik g'ayrioddiyki, ularning umuman mavjudligini tushunish biz uchun qiyin." NYUdan Joel Spenser qo'shimcha qildi: "Tasodifiylikdan foydalanish shunchaki hayratlanarli edi. Endi bu asosiy me'yor."
Endi, Quanta Magazine'da Leila Sloman tomonidan 2026-yil 26-iyundagi hisobotga ko'ra, tadqiqotchilar Erdősning usulini birinchi marta jiddiy yangiladilar va nihoyat Ramsey sonlari bo'yicha quyi chegaralarni yuqoriga ko'tardilar. Bu ish hali maqolaning qisqartmasida to'liq batafsil bayon etilmagan bo'lsa-da, kombinatorika va graf nazariyasida katta yutuqdir.
Nega bu muhim
Ramsey sonlarini hisoblash juda qiyin; faqat bir nechta eng kichik qiymatlar ma'lum. Ehtimoliy metod hozirda matematika va kompyuter fanlarida qo'llaniladi — tublikni tekshirishdan tortib, sxema dizayniga va ma'lumotlarni xolis tozalashgacha. Bu usulni takomillashtirish katta tarmoqlarda, masalan, ijtimoiy graflar yoki biologik tizimlarda naqshlarni topish uchun yaxshiroq algoritmlarga olib kelishi mumkin.
Kognitiv fan uchun bu yutuq inson ongining tasodifiylik va tuzilish bilan kurashishini ta'kidlaydi. Denver universitetidan Pol Xorn aytganidek: "Hech qanday tuzilishga ega bo'lmagan narsani yaratish juda qiyin. Balki bu biz inson bo'lganimiz va o'z xurofotlarimizga bo'ysunishimiz sababdir." Miyangizni ehtimoliy fikrlashga — ko'rmasangiz ham mavjud bo'lishi kerak bo'lgan narsalar haqida fikr yuritishga o'rgatish noaniqlik sharoitida harakat qilish uchun asosiy ko'nikmadir.
Nima qilishingiz mumkin
- Ehtimoliy fikrlashni mashq qiling: Murakkab muammoga duch kelganingizda, so'rang: "Tasodifiy tanlasam nima bo'lardi?" Bu yashirin imkoniyatlarni ochib berishi mumkin.
- Naqshga bo'lgan moyilligingizni sinab ko'ring: Tartibsizlikda tartib topishni yoki aksincha, talab qiladigan topishmoqlarni yeching. Muntazam aqliy mashqlar noaniqlik bilan ishlash qobiliyatingizni yaxshilaydi.
- Yangi matematik tushunchani o'rganing: Ehtimoliy metodni tushunish mavhum fikrlash va muammolarni yechish ko'nikmalarini rivojlantiradi, bu kundalik qarorlarda qimmatlidir.
Manba: Quanta Magazine
O'z miyangiz haqida qiziqasizmi? Bepul adaptiv IQ testini topshiring yoki 306 ta miya mashqi darajasini sinab ko'ring.