News for hackers. Stuff that matters.
Re:P ≠ NP by mmaunder on Monday August 09, 2010 @02:41AM (#1587203)
AFAIK the thinking is that if P=NP then we might be able to automate the creation of theorems because we'd be able to take a problem who's solution is known to be quickly verifiable and because we know it's therefore quickly solvable we might be able to automatically develop the theorem that solves it. So his proof suggests that human creativity can't be automated.

There are no comments on this comment yet.