News for hackers. Stuff that matters.
Re:The polynomial algorithm for 3-SAT problem (or P=NP) by dangrossman on Wednesday January 19, 2011 @07:48PM (#2122020)
Why would a polynomial time algorithm become instantaneous if you stick it behind an API?
Re:The polynomial algorithm for 3-SAT problem (or P=NP) by ezalor on Wednesday January 19, 2011 @08:02PM (#2122058)
The magic of the cloud! Imagine running that on Heroku (for instance): it would be costly (price) but possible.
Re:The polynomial algorithm for 3-SAT problem (or P=NP) by swolchok on Wednesday January 19, 2011 @09:17PM (#2122297)
Just parallelize your algorithm and use n^5 machines ;)
Re:The polynomial algorithm for 3-SAT problem (or P=NP) by wlievens on Thursday January 20, 2011 @03:31AM (#2123082)
Is any polynomial algorithm parallelizable?