AKIT
English Eesti

Turing machine

Turingi masin

olemus
arvuti matemaatiline mudel M
- A.Turing, 1936
- põhikomponendid:
(i) arvuti mälu modelleeriv lõpmatu
jadapöördusega mälu ("lint")
(ii) lõplikust arvust olekutest koosnev programm
- iga arvutuse sisendandmed x esitatakse
kodeerituna lindil ja töö käigus asendatakse
väljundandmeid y = M(x) esitava koodiga
- iga arvutust saab esitada
programmi olekute lõpliku jadaga,
mis alati lõpeb kindlas lõppolekus

piltlikult
https://www.youtube.com/watch?v=FTSAiF9AHN4

https://www.youtube.com/watch?v=vo8izCKHiF0

https://www.youtube.com/watch?v=E3keLeMwfHY

ülevaateid
https://www.cl.cam.ac.uk/projects/raspberrypi/tutorials/turing-machine/one.html

https://www.slideshare.net/dkalita3/turing-machine-bydeep

https://plato.stanford.edu/entries/turing-machine/