News for hackers. Stuff that matters.
Re:Is P=NP an Ill Posed Problem? by alextp on Saturday July 04, 2009 @04:30PM (#687521)
You have a point. My closeted complexity theorist persona thinks it would be a lot more interesting to study the special cases of P (not just LOG, but seeing how O(n) and O(n²) or "NO(n)" problems behave) instead of the most general cases.

There are no comments on this comment yet.