News for hackers. Stuff that matters.
Re:The polynomial algorithm for 3-SAT problem (or P=NP) by monochromatic on Wednesday January 19, 2011 @06:38PM (#2121782)
It's on the arXive, so you know it's legit.
Re:The polynomial algorithm for 3-SAT problem (or P=NP) by jey on Wednesday January 19, 2011 @06:45PM (#2121806)
Sarcasm, right? The arXiv has very little quality control (intentionally).
Re:The polynomial algorithm for 3-SAT problem (or P=NP) by roel_v on Thursday January 20, 2011 @04:26AM (#2123156)
I think the point was that quite a bit of what is on arXiv is from quacks and nutcases. (maybe not the majority, or even a large part - but enough to cast some shadow over arXiv itself, and therefore over other submissions as well).
Re:The polynomial algorithm for 3-SAT problem (or P=NP) by zitterbewegung on Wednesday January 19, 2011 @06:46PM (#2121815)
Just because its on arXiv doesn't mean its legitimate. Its more likely that it is legitimate if it gets published (with a few exceptions like the Poincaré conjecture.
Re:The polynomial algorithm for 3-SAT problem (or P=NP) by nandemo on Wednesday January 19, 2011 @10:26PM (#2122506)
Re:The polynomial algorithm for 3-SAT problem (or P=NP) by JadeNB on Friday January 21, 2011 @12:45AM (#2126583)
Yeah, like that will work.