top of page
Create Your First Project
Start adding your projects to your portfolio. Click on "Manage Projects" to get started
P versus NP
Project type
Computer Science
Date
2024
P vs NP asks whether every problem whose solution can be verified quickly can also be solved quickly. If P = NP, then hard problems like encryption or scheduling could be solved efficiently. If P ≠ NP, it means some problems are easy to check but inherently hard to solve.
bottom of page