High-degree polynomial complexity is indistinguishable from exponential complexity (or worse) for all practical purposes.https://twitter.com/Atrix256/status/1199822770525200384 …
-
Show this thread
-
Replying to @oe1cxw
To be fair, this idea has analogies in the Algorithmic Randomness :P
1 reply 0 retweets 1 like
Replying to @LargeCardinal
Looking into this subject is on my to-do list since our conversation in August. I'm afraid this item will stay on that list long-term. I need that technology from Matrix (the movie) where you can just upload stuff to your mind. Can someone build this soon pretty please?
6:27 AM - 28 Nov 2019
0 replies
0 retweets
1 like
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.
(I'm going first)