Back to Discover
🔢

Turing machine

math Maturity 7-9

A machine can follow rules.

Turing Machine Model Davey 2012.jpg
Turing Machine Model Davey 2012.jpg
It uses a long tape. It reads marks on the tape. It can write new marks too. This helps it do math. It works like a computer.
Turing machine 2a.svg
Turing machine 2a.svg
Can you follow a rule?

45 words
🖼️ Images & Media (8)
File:Turing Machine Model Davey 2012.jpg
Turing Machine Model Davey 2012.jpg
File:Turing machine 2a.svg
Turing machine 2a.svg
File:Turing machine 2b.svg
Turing machine 2b.svg
File:Busy Beaver 3 State.png
Busy Beaver 3 State.png
File:State diagram 3 state busy beaver 2B.svg
State diagram 3 state busy beaver 2B.svg
File:Moves of a 3-state Busy Beaver.jpg
Moves of a 3-state Busy Beaver.jpg
File:Model of a Turing machine.jpg
Model of a Turing machine.jpg
File:Lego Turing Machine.jpg
Lego Turing Machine.jpg
Up Next
🔢
Turing's proof
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Turing's proof 0% Finite-state machine 0% Halting problem 0% Computable function 0% Decision problem 0%

🔬 Go deeper

More advanced topics to explore

Theory of computation Nondeterministic Turing machine Abstract machine

🪜 Step back

Simpler topics to build understanding

Turing's proof Universal Turing machine Finite-state machine Halting problem
📚 Content adapted from Wikipedia | Readability: FK 13.7 | Vital Level 5