News for hackers. Stuff that matters.

A comment on Predicting When P=NP Is Resolved. Parent comment

Re:Predicting When P=NP Is Resolved by lonelappde on Sunday December 22, 2019 @09:36PM (#21861109)
http://www.informit.com/articles/article.aspx?p=2213858&WT.m...

Note that Knuth does not believe that the constant factor on the P algorithm be will be less than the size of the entire Universe.

[ Parent | on HN ]
Re:Predicting When P=NP Is Resolved by saagarjha on Sunday December 22, 2019 @09:58PM (#21861199)
On the first P algorithm found, or any P algorithm?
[ Parent | on HN ]