Computers do many tasks. Some tasks are hard. They take a lot of time. They might use a lot of space. We study how hard they are. This helps us know what computers can do. Can you think of a hard task? 
45 words
🖼️ Images & Media (6)
TSP Deutschland 3.png
Decision Problem.svg
Turing machine 2b.svg
Sorting quicksort anim.gif
Complexity subsets pspace.svg
Complexity classes.svg
More to explore
✨ What else?
Related topics you might enjoy
🔬 Go deeper
More advanced topics to explore
🪜 Step back
Simpler topics to build understanding
📚
Content adapted from Wikipedia
|
Readability: FK 13.6
|
Vital Level 4