← Till startsidan
PÅ DENNA DAG 2026-11-12

1936: Turings artikel om beräkningsbara tal läses upp

Den 12 november 1936 lästes formellt en artikel av den 24-årige Cambridgematematikern Alan Turing upp inför London Mathematical Society. Titeln var “On Computable Numbers, with an Application to the Entscheidungsproblem”, och texten räknas fortfarande som ett av datavetenskapens och därmed den artificiella intelligensens grunddokument.

Turing tog sig an David Hilberts Entscheidungsproblem: finns det en bestämd metod som för varje matematiskt påstående kan avgöra om det är sant eller falskt? För att göra frågan preciserad uppfann han en tänkt anordning—det vi i dag kallar en Turingmaskin—som läser och skriver symboler på ett oändligt band enligt en ändlig tabell av instruktioner. Därefter definierade han de beräkningsbara talen som dem en sådan maskin kan producera. Mest avgörande var att han beskrev en enda “universell” maskin som kunde simulera vilken annan Turingmaskin som helst, så snart den fick dennas beskrivning på sitt band. På några eleganta sidor hade han både bevisat att Entscheidungsproblemet saknar lösning och levererat den abstrakta ritningen till den lagrade-program-datorn.

Artikelns omedelbara publiken var logiker, men idéerna vandrade snabbt in i ingenjörskonsten. Under andra världskriget var Turing med och förvandlade de abstrakta maskinerna till konkreta kryptoapparater i Bletchley Park. Efter kriget styrde den universella maskinen utformningen av ACE, EDVAC och andra tidiga elektroniska datorer. När begreppet “artificiell intelligens” myntades i Dartmouth 1956 tog forskarna redan för givet att varje intellektuell procedur som kan formuleras som en ändlig uppsättning regler i princip kan utföras av en maskin av Turings slag.

Samma artikel drog också en bestående gräns. Turing visade att vissa väldefinierade frågor är oavgörbara: ingen algoritm kan besvara dem i alla fall. Den gränsen präglar fortfarande modern AI. När dagens system ställs inför problem kring verifiering, anpassning eller öppen resonemangsförmåga förhandlar de med den frontlinje som först kartlades 1936.

Varje stor språkmodell, varje neuralt nätverk som tränas med gradientnedstigning, varje robotstyrsystem som körs på kisel vilar ytterst på digitala datorer vars teoretiska möjlighet Turing etablerade den novemberdagen. Den universella maskin han beskrev har blivit den osynliga infrastrukturen för samtidens intelligens—artificiell och annan.