Annons

20-åring knäcker Turing-problem

Författare: 

Publicerad

2007-10-30
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.

Kommentera:

1

Dela artikeln:

Kommentarer

Den 20-åriga studenten, Alex Smith, har visat att en viss -- mycket liten -- turingmaskin är universell, dvs att den kan simulera alla andra turingmaskiner och därmed utföra alla möjliga beräkningar. Eftersom det tidigare var känt att alla mindre turingmaskiner inte kan vara universella är det ett intressant resultat.Men -- jag förstår inte vad miniräknare har med saken att göra?? Inte heller kan man säga att detta resultat på långa vägar är i paritet med Fermats stora sats.svar: Ber om ursäkt för felet med miniräknaren! (Det är nu ändrat till en liten räknemaskin - vilket får bli mitt sätt att benämna den lilla och speciella Turingmaskinen.) Tackar för förtydligandet.Och som du säger spelar beviset av Fermats sats och det nyligen utdelade priset i två vitt skilda divisioner. Meningen var inte att försöka jämställa dem. //Johan Falk

Lägg till kommentar