Back to Discover
💻

Nondeterministic Turing machine

technology Maturity 11-13

Some computers can pick many paths.

Difference between deterministic and Nondeterministic.svg
Difference between deterministic and Nondeterministic.svg
One computer follows one rule. It does one thing at a time. But another type can choose. It can try many ways at once. This helps it find an answer fast. Can you think of many ways to solve a puzzle?

48 words
🖼️ Images & Media (2)
File:Difference_between_deterministic_and_Nondeterministic.svg
Difference_between_deterministic_and_Nonde...
File:BQP complexity class diagram.svg
BQP complexity class diagram.svg
Up Next
💻
Abstract machine
Technology
→
More to explore

✨ What else?

Related topics you might enjoy

Abstract machine 0% Theory of computation 0% Theoretical computer science 0% Model of computation 0% Computational complexity theory 0% Deterministic algorithm 0%

🔬 Go deeper

More advanced topics to explore

Abstract machine Theoretical computer science Model of computation Deterministic algorithm

🪜 Step back

Simpler topics to build understanding

NP (complexity) P (complexity) Turing machine Theory of computation
📚 Content adapted from Wikipedia | Readability: FK 14.9 | Vital Level 5