20-åring knäcker Turing-problem

Text Johan Falk
Publicerad

Det är inte ovanligt att matematiker blir kontaktade av folk som säger sig ha löst gamla matematiska problem (som Fermats stora sats) eller till och med olösliga problem (som vinkelns tredelning). I de allra flesta fall visar sig de matematiska bevisen vara undermåliga, utarbetade av någon med mer entusiasm och enfald än matematisk färdighet.Men inte alltid. För några dagar sedan berättade både Nature News och New Scientist om en 20-årig student som lyckats visa att en liten räknemaskin kan fungera som en universell problemlösare (en så kallad Turingmaskin). Beviset gav honom 25 000 dollar, och givetvis en del uppmärksamhet.Den brittiska studenten hade tydligen skrivit beviset under ett lov, uppmuntrad av sin mamma som tyckte att ”det är ju sånt du är bra på”.Vad kan man säga? Grattis, till exempel. Läs mer om priset här.

Text Johan Falk
Publicerad

Upptäck F&F:s arkiv!

Se alla utgåvor