P versus NP

About this app

Compare finding a clique with checking a certificate. Explore polynomial and exponential growth and the possible relationships between P, NP and NP-complete problems.

Subject: Computer science

More from Computer science

• Ackermann function
• Elevator simulator
• Binary workshop
• Binary versus linear search
• The Collatz problem
• Inside a CPU
• Function rooms in 3D
• Floating-point anatomy

A VisuApp by heyprof: interactive, free in your browser, no sign-up. What is a VisuApp? · All apps