@tom7 @Jonathan_Blow Well, I am not a PhD, but:
@supermoof @tom7 @Jonathan_Blow ... just that we know they are at least as hard.
-
-
@supermoof@tom7@Jonathan_Blow I think everything else I said is correct though. -
@supermoof@tom7@Jonathan_Blow Ie., traveling salesman is not NP-complete and does not have a P-verifier. - Show replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.