Back to Discover
🔢

NP (complexity)

math Maturity 11-13

Some puzzles are hard to solve. But the answer is easy to check. You can see if it is right. This helps us learn. It is like a game. Can you find a way to check a puzzle?

P np np-complete np-hard.svg
P np np-complete np-hard.svg

42 words
🖼️ Images & Media (3)
File:P np np-complete np-hard.svg
P np np-complete np-hard.svg
File:Complexity subsets pspace.svg
Complexity subsets pspace.svg
File:Complexity-classes-polynomial.svg
Complexity-classes-polynomial.svg
Up Next
🔢
NP-hardness
Math
→
More to explore

✨ What else?

Related topics you might enjoy

NP-hardness 0% P (complexity) 0% Decision problem 0% Oracle machine 0% Time hierarchy theorem 0% Graph isomorphism problem 0%

🔬 Go deeper

More advanced topics to explore

P (complexity) Nondeterministic Turing machine Decision problem Space complexity

🪜 Step back

Simpler topics to build understanding

NP-hardness Oracle machine Time hierarchy theorem Graph isomorphism problem
📚 Content adapted from Wikipedia | Readability: FK 13.5 | Vital Level 5