Back to Discover
💻

Theory of computation

technology Maturity 11-13

Smart people study how computers work.

Chomsky-hierarchy.svg
Chomsky-hierarchy.svg
They look at what machines can do. They check if a task is too hard. This helps us use computers well. We can learn a lot from them. Do you like computers?

39 words
🖼️ Images & Media (2)
File:Chomsky-hierarchy.svg
Chomsky-hierarchy.svg
File:Complexity subsets pspace.svg
Complexity subsets pspace.svg
Up Next
💻
Theoretical computer science
Technology
→
More to explore

✨ What else?

Related topics you might enjoy

Theoretical computer science 0% Model of computation 0% Automata theory 0% Abstract machine 0% Computational complexity theory 0% Universal Turing machine 0%

🔬 Go deeper

More advanced topics to explore

Theoretical computer science Computability theory Model of computation Abstract machine

🪜 Step back

Simpler topics to build understanding

Computable function Automata theory Computational complexity theory Turing machine
📚 Content adapted from Wikipedia | Readability: FK 14.0 | Vital Level 4