Ko'paytirish!
Kompyuter takomillashgani sari ko'pgina yangi imkoniyatlar paydo bo'ldi, shu sababli nazariyalarni boshidan qurishga qiziqish kuchaygan:
Bilamizki, ikkita butun sonni ko'paytirishni odatiy, maktabda o'rgatilgan, usulidan foydalansak "n" xonali sonlarni ko'paytmasini hisoblash uchun "n^2" ga ekvivalent sonda individual amal bajarishimiz kerak. 1960-yilda yangi algoritm orqali bu ishni "n^1.58" qadamda bajarish mumkinligi isbotlangan. 1971-yilda esa yondashuvni o'zgartirish orqali yanayam yaxshi "n×log(n)×log(log(n))" chegaraga kelishgan. Qanchalik foydasi bor deysizmi: hamma biladigan usul orqali 2 milliard xonali ikkita butun sonni ko'paytirishga kompyuter 6 oy vaqt sarflasa, eng so'ngisida 26 sekund sarflaydi! Bu chegarani "n×ln(n)" ga olib kelishga yondashuv bor, lekin yakunlanmagan.
Kompyuter takomillashgani sari ko'pgina yangi imkoniyatlar paydo bo'ldi, shu sababli nazariyalarni boshidan qurishga qiziqish kuchaygan:
Bilamizki, ikkita butun sonni ko'paytirishni odatiy, maktabda o'rgatilgan, usulidan foydalansak "n" xonali sonlarni ko'paytmasini hisoblash uchun "n^2" ga ekvivalent sonda individual amal bajarishimiz kerak. 1960-yilda yangi algoritm orqali bu ishni "n^1.58" qadamda bajarish mumkinligi isbotlangan. 1971-yilda esa yondashuvni o'zgartirish orqali yanayam yaxshi "n×log(n)×log(log(n))" chegaraga kelishgan. Qanchalik foydasi bor deysizmi: hamma biladigan usul orqali 2 milliard xonali ikkita butun sonni ko'paytirishga kompyuter 6 oy vaqt sarflasa, eng so'ngisida 26 sekund sarflaydi! Bu chegarani "n×ln(n)" ga olib kelishga yondashuv bor, lekin yakunlanmagan.