P versus NP problem
The P versus NP problem is a major unsolved problem in theoretical computer science. In informal terms, it asks whether every problem whose solution can be quickly verified can also be quickly solved.
P versus NP problem - Wikipedia Jump to content From Wikipedia, the free encyclopedia Unsolved problem in computer science Unsolved problem in computer science If the solution to a problem can be checked in polynomial time, must the problem be solvable in polynomial time? More unsolved problems in computer science Millennium Prize Problems Birch and Swinnerton-Dyer conjecture Hodge conjecture Navier–Stokes existence and smoothness P versus NP problem Poincaré conjecture (solved) Riemann hypothesis Yang–Mills existence and mass gap v t e The P versus NP problem is a major unsolved problem in th
saved by
related reading
- Complexity class - Wikipediaen.wikipedia.org
- Decision problem - Wikipediaen.wikipedia.org
- pnp.pdfscottaaronson.com
- NP-completeness - Wikipediaen.wikipedia.org
- P vs. NP for Dummiesscottaaronson.blog
- NP (complexity) - Wikipediaen.wikipedia.org
- P vs NP and its application to zero knowledge proofs | RareSkillsrareskills.io
- Reasons to believescottaaronson.blog
- What P vs NP is actually about – Vasek Rozhon's blogvasekrozhon.wordpress.com
- Complexity Theory’s 50-Year Journey to the Limits of Knowledge | Quanta Magazinequantamagazine.org
- Computational Complexity Theory (Stanford Encyclopedia of Philosophy)plato.stanford.edu
- I believe P=NPemanueleviola.wordpress.com