Turing gép
)
w
8
X
A
w
O
.
a
...
...
végtelen szalag
„rekeszek”
T
szimbólum
irás / olvasás
véges állapotú gép
szimbólum
működés : az olvasott jel és az állapot alapján
egy más szimbólumot tud visszaírni
állapotot vált
balra vagy jobbra mozdul a szalagon
1928 David Hilbert : létezik-e olyan gép vagy eljárás,
amivel minden matematikai kérdés eldönthető ?
1936 Alan Turing :
balra / jobbra mozdulás
Előző kocka
Következő kocka
Első kocka
Grafikus változat megtekintése