Back to Discover
🔢

P versus NP problem

math Maturity 11-13

Some puzzles are hard to solve.

P np np-complete np-hard.svg
P np np-complete np-hard.svg
It is easy to check the answer. We do not know if they are the same. This is a big mystery. Can you solve a hard puzzle?
Complexity classes.svg
Complexity classes.svg

39 words
🖼️ Images & Media (3)
File:P np np-complete np-hard.svg
P np np-complete np-hard.svg
File:Complexity classes.svg
Complexity classes.svg
File:KnapsackEmpComplexity.GIF
KnapsackEmpComplexity.GIF
Up Next
🔢
NP (complexity)
Math
→
More to explore

🔗 What's this?

Concepts mentioned in this article

Mathematics Science Economics Biology Time

✨ What else?

Related topics you might enjoy

NP (complexity) 0% NP-hardness 0% P (complexity) 0% Time hierarchy theorem 0% Travelling salesman problem 0% Graph isomorphism problem 0%

🔬 Go deeper

More advanced topics to explore

NP (complexity) Computational complexity theory NP-hardness P (complexity)

🪜 Step back

Simpler topics to build understanding

Turing degree Blum axioms Turing's proof Computable set
📚 Content adapted from Wikipedia | Readability: FK 10.0 | Vital Level 4