P versus NP problem

unsolved problem in computer science about time complexity

The P versus NP problem is a major unsolved problem in computer science, asking whether every problem whose solution can be quickly verified by a computer can also be quickly solved by a computer.

Quotes

edit
  • If P = NP, then the world would be a profoundly different place than we usually assume it to be. There would be no special value in "creative leaps," no fundamental gap between solving a problem and recognizing the solution once it's found. Everyone who could appreciate a symphony would be Mozart; everyone who could follow a step-by-step argument would be Gauss; everyone who could recognize a good investment strategy would be Warren Buffett.

See also

edit
edit
 
Wikipedia
Wikipedia has an article about: