Šta je Ramanujanov stroj, računalo koje otkriva dosad nepoznatu matematiku?

.
DOBRA je pretpostavka privlačna poput magneta umu matematičara. U najboljem slučaju, matematička teorija iznosi nešto iznimno duboko na iznimno precizan i sažet način, vapeći za potvrdom ili opovrgavanjem.

No, teško je doći do dobre pretpostavke. Mora biti dovoljno duboka da izazove radoznalost i istraživanje, ali ne smije biti tako opskurna da je uopće nije moguće shvatiti. Mnogi poznati matematički problemi su pretpostavke, a ne rješenja, kao što je Fermatov posljednji teorem, piše Vice.

 

Skupina istraživača s izraelskog Techniona i Googlea u Tel Avivu predstavila je automatizirani sustav nagađanja pod nazivom Ramanujanov stroj. Ime je dobio prema matematičaru Srinivasi Ramanujanu, koji je razvio tisuće inovativnih formula i teorija iako nije imao gotovo nikakvo formalno obrazovanje

 

Softverski sustav već je postavio nekoliko originalnih i važnih formula za univerzalne konstante koje se pojavljuju u matematici. Ovaj rad objavljen je nedavno u časopisu Nature.

Jedna od formula koju je postavio ovaj stroj može se koristiti za izračunavanje vrijednosti univerzalne konstante nazvane Katalonski broj, i to učinkovitije od bilo koje dosadašnje formule koju su otkrili ljudi. No, Ramanujanov stroj nije zamišljen tako da se samostalno bavi matematikom, nego da pruži potporu postojećim matematičarima. Kao što su istraživači objasnili u svome radu, cjelokupna matematička disciplina može se raščlaniti na dva procesa - nagađanje i dokazivanje. S obzirom na sve više pretpostavki, više je i posla za matematičke umove koji ih moraju dokazati i objasniti. To ne znači da njihov sustav nije ambiciozan.

Što je Ramanujanov stroj?

Kako kažu istraživači, Ramanujanov stroj pokušava zamijeniti matematički intuiciju velikih matematičara i vodi u dalja matematička istraživanja. Pritom nije riječ o univerzalnom matematičkom stroju. Umjesto toga, on iznosi formule o tome kako izračunati vrijednosti određenih brojeva koji se nazivaju univerzalnim konstantama. Najpoznatiji takav broj je pi, koji daje omjer opsega i promjera kruga. Pi se može nazvati univerzalnim jer se pojavljuje u cjelokupnoj matematici, a konstanta je zato što zadržava vrijednost za svaki krug, bez obzira na veličinu.

Ovaj sustav posebno izvodi pretpostavke o vrijednost univerzalnih konstanti, napisane u smislu elegantnih formula koje se nazivaju kontinuiranim razlomcima. Riječ je o složenim razlomcima. Nazivnik u kontinuiranom razlomku uključuje zbroj dviju vrijednosti, od kojih je druga i sama razlomak čiji nazivnik također sadrži razlomak i tako dalje u beskonačnost.

 

Kontinuirani razlomci dugo su zaokupljali matematičare svojom neobičnom kombinacijom jednostavnosti i dubine, a ukupna vrijednost razlomka često je jednaka važnim konstantama. Osim što su "suštinski fascinantni" u svojoj estetici, oni su također korisni za određivanja temeljenih svojstava konstanti, napisali su Robert Doughtery-Bliss i Doron Zeilberger sa Sveučilišta Rutgers u svome pretprintu.

Dva osnovna algoritma

Ramanujanov stroj je građen na dva osnovna algoritma. Oni pronalaze kontinuirane razlomke koji su s visokim stupnjem pouzdanosti jednaki univerzalnim konstantama. Pouzdanost je važna jer bi se inače pretpostavka lako mogla odbaciti i ne bi bila posebno vrijedna. Svaka pretpostavka ima oblik jednadžbe. Ideja je da vrijednost na lijevoj strani znaka jednakosti, formula koja uključuje univerzalnu konstantu, bude jednaka vrijednosti na desnoj strani, kontinuiranom razlomku.

Da bi došao do pretpostavke, algoritam odabire proizvoljnu univerzalnu konstantu za lijevu stranu i onda proizvoljni kontinuirani razlomak za desnu stranu i potom izračunava svaku stranu posebno uz određenu preciznost.

Ako se čini da se dvije strane poklapaju, vrijednosti se izračunavaju s većom preciznošću kako bi se postiglo da njihovo izjednačavanje nije slučajnost. Ključno je da već postoje formule za izračunavanje vrijednosti univerzalnih konstanti kao što je pi do proizvoljne preciznosti pa je vrijeme izračuna jedina prepreka provjeri podudarnosti obiju strana jednadžbe.

Nova pretpostavka

Prije algoritama poput ovih matematičari su morali koristiti postojeće matematičko znanje i teoreme da postave pretpostavku. No, s automatiziranim pretpostavkama matematičari će ih moći koristiti za obrnuti postupak skrivenih teorema ili postizanje boljih rezultata, kao što su već pokazali Doughtery-Bliss i Zeilberger.

Međutim, najvažnije otkriće dosad nije skriveno znanje, nego nova pretpostavka iznenađujuće važnosti. Ova pretpostavka omogućava izračun katalonske konstante, specijalizirane univerzalne konstante čija vrijednost se koristi u mnogim matematičkim problemima.

Kontinuirani razlomak ove novootkrivene pretpostavke omogućava najbrže izračunavanje katalonske konstante, puno brže od prethodnih formula. Čini se da ovo označava novu točku napretka u računarstvu, otprilike kao kad je računalo prvi put pobijedilo velemajstora, ali ovaj put u igri iznošenja pretpostavki.