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.
[ Parent
| on HN ]
There are no comments on this comment yet.