Egymillió óra alatt oldotta meg a 42-es szám rejtélyét 500 ezer számítógép

A Cambridge-i Egyetemen 1954-ben, vagyis 65 éve kezdték el keresni a megoldásokat arra a diofantoszi egyenletre, amely szerint 1 és 100 között minden természetes szám leírható három köbszám összegeként (x+ y+ z= k). Miután az egyszerűbben kiszámolható számokon gyorsan túl voltak, és 2019-ig szépen sorban a többin is átrágta magát a matematikai világ, két kivétel maradt: a 33-hoz és a 42-höz tartozó egyenlet leírásához túl nagy számítási kapacitásra van szükség.

A Bristoli Egyetem matematikaprofesszora, Andrew Booker idén márciusban tette közzé azt az algoritmust, amellyel megoldotta a 33 rejtélyét, így már csak a 42 volt hátra. Ehhez az MIT matematikusa, Andrew Sutherland segítségével dolgozott ki egy újabb algoritmust, de a számítás kivitelezésével még mindig gondok akadtak.

Douglas Adams beájulna

Itt lép be a történetbe a Charity Engine, vagyis az a szuperszámítógép, ami nem is egy számítógép, hanem egy körülbelül 500 ezer gépből álló közösségi hálózat, amelynek tagjai szétdobják egymás közt a számítási kapacitást, így tulajdonképpen a mezei felhasználók PC-in, a háttérben zajlott a nagy felfedezés. A Galaxis útikalauz stopposoknak Bölcs Elméjére hasonlító planetáris szupergép így a lehető legzöldebb módon, összesen több mint egymillió órányi számítás után bökte ki a megoldást:

42 = (−80538738812075974)3 + 804357581458175153 + 126021232973356313

„Megkönnyebbültem. Ebben a játszmában sosem tudhatod biztosra, hogy rájössz a megoldásra. Egy kicsit olyan, mint megjósolni egy földrengést, mivel mi is csak valószínűségekre támaszkodhatunk. Lehet, hogy több hónapos munkával megtaláljuk, amit keresünk, de az is lehet, hogy csak egy évszázad múlva derül rá fény” – mondta Booker az egyetem közleményében.

Aki jobban elmerülne a témában, annak ajánljuk a kiváló matekos Youtube-csatorna, a Numberphile videóját a 42 megoldásáról:

Kapcsolódó cikkek a Qubiten: