图灵机
Also known as deterministic Turing machine
抽象計算模型
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 · 中文
图灵机（英語：Turing machine），又称确定型图灵机，是英国数学家艾倫·图灵于1936年提出的一种將人的計算行為抽象化的，其更抽象的意义为一种计算模型，可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。
Abstract from DBpedia / Wikipedia · CC BY-SA