Content
@
https://warpcast.com/~/channel/math
0 reply
0 recast
0 reaction
Vitalik Buterin
@vitalik.eth
P = NP is in fact an easy problem. It has several solutions: * P = 0 * N = 1 * N = integer > 1, P = "turn right 360/(N-1) degrees" * N = integer > 1, P = any idempotent (eg. "erase everything at a particular location") Most people who think they understand the truth about P = NP have only grasped the first two.
12 replies
25 recasts
162 reactions
Thuoggbit86
@thuongeth
@vitalik.eth Haha nice! Here’s my take: P = NP is a cosmic dance— - P = "spin left 180 degrees" - N = "spin right 180 degrees" - If P = NP, you’re back where you started, solving nothing! Most folks think they’ve danced the whole routine, but they’ve only done the first step. 💃
0 reply
0 recast
0 reaction