Turun yliopiston matematiikan professori Kaisa Matomäki ei perjantaina vielä halunnut juhlia. Kun Anthropicilla työskentelevä matemaatikko Levent Alpöge kertoi todistaneensa Riemannin hypoteesin yhdessä Claude-tekoälyn kanssa, Matomäki sanoi Ylelle, että ”en vielä kirkossa kuuluttaisi tätä tulosta”. Hänen mukaansa tietokoneella tehdyt tarkistukset olivat siihen asti olleet myönteisiä, mutta virhe oli yhä mahdollinen.
Vuorokautta myöhemmin tilanne on toinen. Lean- ja Mathlib-yhteisöt julkaisivat lauantaina 21. marraskuuta yhteisen lausunnon, jonka mukaan sekä todistettava väite että itse todistus ovat oikein. Lausunnon takana ovat myös Lean FRO ja Mathlib Initiative, jotka ylläpitävät todistusavustajaa ja sen matematiikkakirjastoa.
“Luotamme täysin siihen, että Alpögen todistus Riemannin hypoteesille on oikea.”
Kuten AI Suomi kertoi perjantaina, Alpöge julkaisi 20. marraskuuta noin 17 miljoonan rivin todistuksen Lean-kielellä. Riemannin hypoteesi on vuodelta 1859, ja sen mukaan zeetafunktion kaikki ei-triviaalit nollakohdat sijaitsevat samalla suoralla. Käytännössä se kertoo, kuinka säännöllisesti alkuluvut jakautuvat lukujen joukkoon. Todistus kattaa myös yleistetyn version, joka koskee Dirichlet’n L-funktioita.
Miksi koneen tarkistukseen voi luottaa
Perinteisesti uuden todistuksen oikeellisuus ratkeaa, kun asiantuntijat lukevat sen rivi riviltä. Pitkän todistuksen kohdalla siihen voi kulua vuosia. Lean-todistuksessa jokainen päättelyaskel tarkistetaan ohjelmallisesti, joten luettavaksi jää kaksi kysymystä: todistaako koodi juuri oikean väitteen, ja voiko tarkistusohjelma itse päästää virheen läpi?
Ensimmäiseen kysymykseen yhteisö vastasi vertaamalla Alpögen päälausetta Mathlibin valmiiseen RiemannHypothesis-määritelmään, jonka asiantuntijat ovat tarkastaneet jo ennen tätä. Vertailu tehtiin kahdella eri työkalulla. Toiseen vastasi toisto. Kymmenet ihmiset käänsivät koodin omilla koneillaan ja saivat täsmälleen saman tulostiedoston, ja valmis todistus ajettiin Leanin oman ytimen lisäksi useilla eri ohjelmointikielillä kirjoitetuilla tarkistimilla.
Kahdella tarkistimista, con-lechellä ja con-ronilla, on oma formaali todistus siitä, etteivät ne voi hyväksyä virheellistä todistusta. Tarkistukset tehtiin lisäksi erilliselle vientitiedostolle, jotta mahdollinen haitallinen koodi lähdetiedostoissa ei pääse vaikuttamaan tulokseen.
MIT:n matemaatikko Andrew Sutherland on listannut omat tarkistuksensa verkkosivulleen. Hänen ajoissaan kaikki 175 187 moduulia menivät läpi ilman yhtään hylkäystä, ja viisi päälausetta nojaavat vain Leanin kolmeen vakioaksioomaan. Muutama ajo oli sunnuntaina vielä kesken. Sutherland kertoo ajaneensa tarkistukset Claude Code -työkalulla. Varsinaisen hyväksynnän antavat kuitenkin tarkistinohjelmat, eivät tekoäly.
Mikä on Lean?
Lean on ohjelmointikieli ja todistusavustaja, jolla matemaattinen päättely kirjoitetaan muotoon, jonka tietokone voi tarkistaa askel askeleelta. Mathlib on sen yhteisön ylläpitämä kirjasto, johon on koottu satojatuhansia määritelmiä ja lauseita. Alpögen todistus nojaa suoraan vain Mathlibiin.
Mitä Claude teki
Clauden osuudesta tiedetään vähemmän kuin tarkistuksesta. Alpöge kertoo löytäneensä todistuksen yhdessä Clauden kanssa, ja Ylen mukaan julkaistu Lean-koodi on tekoälyn tuottamaa. Jo 17 miljoonan rivin mittakaava viittaa siihen, että valtaosa koodista on koneen kirjoittamaa.
Lean-yhteisön lausunto ei mainitse tekoälyä lainkaan. Se arvioi, pitääkö koodi, eikä ota kantaa siihen, kuka sen kirjoitti. Erittelyä siitä, mitkä ratkaisevat ideat ovat Alpögen ja mitkä Clauden, ei ole julkaistu. Elokuussa Anthropic kertoi Clauden tutkimusversion nostaneen kriittisellä suoralla olevien nollakohtien tunnetun osuuden 41,6 prosentista 67,2 prosenttiin. Silloin yhtiö arvioi, etteivät samat tekniikat johda koko hypoteesin todistukseen. Onko uusi todistus syntynyt eri menetelmin, on yhä auki.
Ennustajat olivat vuosikymmenen myöhässä
Ennustealusta Metaculuksen ennustajat odottivat ratkaisua noin toukokuussa 2035. Fieldsin mitalisti Terence Tao oli vielä varovaisempi. Hän arvioi tänä vuonna, että ongelma kaatuu ”ihmisten ja tekoälyn yhdistelmälle joskus vuoden 2050 tienoilla” (englanniksi ”a combination of humans and AI around 2050 or so”).
Taon muotoilu osui silti lähelle. Tulos syntyi ihmisen ja tekoälyn yhteistyönä, mutta vuosikymmeniä aiemmin.
Riemannin zeetafunktio on alkulukujen jakautumiseen liittyvä matemaattinen funktio. Sen ”ei-triviaalit” nollakohdat ovat ne vaikeasti löydettävät pisteet, joissa funktio saa arvon nolla, toisin kuin helposti tunnetut negatiiviset parilliset luvut.
Aksiooma
Perusoletus, joka hyväksytään ilman todistusta ja jonka varaan kaikki muu päättely rakennetaan. Mitä vähempiin aksioomiin todistus nojaa, sitä luotettavampi se on.
Formaali todistus
Todistus, joka on kirjoitettu niin tarkkaan muotoon, että tietokone voi tarkistaa jokaisen päättelyaskeleen mekaanisesti ilman ihmisen tulkintaa.
Oikein, mutta vielä ymmärtämättä
Matomäki pitää tulosta teoreettisena askeleena, josta ei ole odotettavissa suoria sovelluksia. Hänen mukaansa pelkkä todistus kertoo vähän ennen kuin matemaatikot ovat työstäneet sitä itse. Lean-yhteisö sanoo saman omalla tavallaan: todistuksen uudet ideat odottavat vielä selittämistä.
Tavallisen ihmisen arkeen todistus ei suoraan vaikuta. Pankkien ja verkkokauppojen salaus nojaa suurten lukujen tekijöihin jakamisen vaikeuteen, eikä hypoteesin todistaminen muuta sitä. Suurempi muutos koskee tutkimusta. Jos tekoäly pystyy tuottamaan koneellisesti tarkistettavan ratkaisun matematiikan tunnetuimpaan avoimeen ongelmaan, yliopistojen ja rahoittajien on mietittävä, mihin ihmismatemaatikon työaika jatkossa kannattaa käyttää.
Clay-instituutin miljoonan dollarin palkinto edellyttää, että todistus julkaistaan ja matemaatikkoyhteisö hyväksyy sen vähintään kahden vuoden ajan. Oikeellisuudesta ei enää tarvitse kiistellä. Avoimeksi jää, kuinka pian joku pystyy kirjoittamaan 17 miljoonasta rivistä selityksen, jonka toinen matemaatikko voi lukea.
Viikoittainen uutiskirje
Tule firmasi fiksuimmaksi AI-osaajaksi
Yksi uutiskirje kerrallaan. Kokoamme viikon tärkeimmät tekoälyuutiset suomeksi ja kerromme, mitä ne tarkoittavat sinun työsi kannalta. Luet sen kahvitauolla.