News for hackers. Stuff that matters.

A comment on A Solution of the P versus NP Problem?. Parent comment

Re:A Solution of the P versus NP Problem? by hood_syntax on Monday August 14, 2017 @04:05PM (#15012324)
Godel's incompleteness theorem would seem to imply that is possible unless I'm misinterpreting it. I have a rather elementary understanding.
[ Parent | on HN ]
Re:A Solution of the P versus NP Problem? by adam-fn on Tuesday August 15, 2017 @05:14AM (#15016607)
The Collatz conjecture ( https://xkcd.com/710/ ) may well be an example here.
[ Parent | on HN ]