News for hackers. Stuff that matters.
Re:A proof P = NP was accidentally published in TOCT by ineedasername on Monday July 19, 2021 @06:25PM (#27887991)
To very much over simplify:

Some problem are "easy", there is a way to solve even complex ones with a (relatively) small amount of effort. These are P.

Other problems have no known "easy" method and the solution to a given problem can only be determined by something like brute force, such as trying every possibility.

There are no comments on this comment yet.