Zanimljivo

Matematičari su otkrili novi, mnogo brži način množenja velikih brojeva

Matematičari su otkrili novi, mnogo brži način množenja velikih brojeva

Dvoje matematičara iz Australije i Francuske smislili su novi, brži način množenja izuzetno dugih brojeva.

Pritom su provalili algoritamsku zagonetku koju neki od najpoznatijih svjetskih matematičkih umova nisu razriješili gotovo pedeset godina.

POVEZANO: 11 NAJBOLJIH YOUTUBE KANALA ZA RAZUMIJEVANJE MATEMATIKE

Problem dugog množenja

Ako nemamo računar ili kalkulator, množenje dugih brojeva može biti izuzetno dugotrajna vježba.

Da bismo to učinili, moramo izvršiti zasebno množenje za svaku znamenku u problemu prije nego što zbrajamo rezultate. Nije problem ni prosječna osoba. Računari se takođe susreću sa problemima dugog množenja.

AsScience Alert ističe, uska grla računara u izvođenju proračuna nameću se ograničenjima apstraktnih matematičkih pravila koja koristimo.

Drugim riječima, dugo množenje je algoritam, ali nije vrlo učinkovit, jer je postupak vrlo razvučen i dugotrajan.

Nova metoda

Sada je vanredni profesor David Harvey sa Matematičke i statističke škole Univerziteta Novi Južni Wales (UNSW) razvio novu metodu za množenje velikih brojeva, koja je mnogo brža od tipične metode koja se uči u školama.

"Dokazali smo nagađanja Schönhagea i Strassena iz 1971. godine o složenosti množenja cijelih brojeva", rekao je A / profesor Harvey u saopćenju za javnost. "Predvidjeli su da treba postojati algoritam koji množi n-cifrene brojeve koristeći u osnovi n * log (n) osnovnih operacija."

"Naš rad daje prvi poznati primjer algoritma koji to postiže", objašnjava Harvey.

Također možete provjeriti novu metodu u videu ispod.

Iznenađujuće brz algoritam

Profesor Harvey kaže da je zapravo bio iznenađen koliko je brz algoritam množenja.

„Ljudi love takav algoritam gotovo 50 godina. Nije bio predodređen zaključak da će neko na kraju biti uspješan. "

Za brojeve s mnogo cifara - milijarde, bilijune ili čak i više - sposoban je izračunati množenja koja bi u suprotnom mogla potrajati mjesecima za računarom, koristeći standardne metode izračunavanja.

Novi algoritam razvijen je u suradnji Harveyja i njegovog suradnika Jorisa van der Hoevena na École Polytechnique (Francuska). Rad s pojedinostima o radu objavljen je na mreži na HAL-u.


Pogledajte video: Brzo množenje uz pomoć crtica! (Oktobar 2021).