Turingmachine
Also known as deterministic Turing machine
model van berekening en berekenbaarheid, ontwikkeld door wiskundige Alan Turing
AI overview
A Turing machine is a theoretical device that performs computations by reading and writing symbols on a strip of tape while following a set of rules—it's not a real physical machine, but rather a mathematical model that helps us understand how computation works. It matters because it provides a foundational framework for thinking about what problems can and cannot be solved by any computing device.
AI-generated from the Wikipedia summary — may contain errors.
Wikidata facts
- Image
- Maquina.png
Show 4 more facts
- Commons category
- Turing machines
- Stack Exchange tag
- cstheory.stackexchange.com/tags/turing-machines
- Commons gallery
- Turing Machine
- inception
- 1936-00-00
Sources (4)
Article · Nederlands
In de informatica is de turingmachine een model van berekening en berekenbaarheid, ontwikkeld door de wiskundige Alan M. Turing in zijn beroemde artikel On computable numbers, with an application to the Entscheidungsproblem uit 1936-37. De turingmachine is een eenvoudig mechanisme dat symbolen manipuleert. Ondanks deze eenvoud kan men hiermee de logica van elke mogelijke computer simuleren. Hoewel technisch realiseerbaar (zo lang we willekeurige hoeveelheden band kunnen aanleveren) is deze machine niet bedoeld voor praktische computertechnologie, maar als een gedachte-experiment rond de limieten van mechanische berekeningen; ze wordt dus niet echt gebouwd.
Abstract from DBpedia / Wikipedia · CC BY-SA