231 - Order Notationhttp://youtu.be/jo9rfWct1OI?a
@tom_forsyth It did not end well for NP. We never could decide whether traveling salesman was in it or not :(
-
-
@tom_forsyth I asked the chat and they disagreed amongst themselves as well. -
@tom_forsyth Looking it up, it looks like _real_ traveling salesman does not yet have a P-verifier, but the weaker decision problem does. - Show replies
New conversation -
-
-
@cmuratori BTW: https://www.google.com/search?q=y%3Dn ^2&ie=utf-8&oe=utf-8#q=y%3Dx^2+and+y%3D2^x -
@cmuratori Oh fine whatever twitter. Google "y=x^2 and y=2^x" - 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.