The main benefit, in my experience, to learning about complexity classes (P, NP), is understanding when I'm _wasting my time_ trying to solve an impossible problem.
-
-
Replying to @simpolism @danlistensto and
So even if it takes you a few hours upfront to understand the P=NP problem statement, you'll end up avoiding hours spent thinking up bad/wrong algorithms for NP-complete problems.
2 replies 0 retweets 0 likes -
Replying to @simpolism @danlistensto and
It also teaches you how to _frame_ problems more correctly, which is important if you want a shot at solving them. But I guess in practice you can hire an ex-Ph.D. student to do these things for you.
1 reply 0 retweets 1 like -
Funny example, given that you know the name Bram Cohen because he spent years absorbing dry, abstract maths.
1 reply 0 retweets 0 likes -
Which brings us to the efficient market hypothesis and P = NP! Maths are public information. You can still make money with them. QED af
1 reply 0 retweets 1 like
In this context, a distinction without a difference. Both produce information asymmetry and hence social capital.
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.