3 ms·
Beware of "perfect" as a requirement. For instance, if you can do perfectly accurate calculations with real numbers in constant time, that also leads to P=NP (b
by tlb 9y ago
Beware of "perfect" as a requirement. For instance, if you can do perfectly accurate calculations with real numbers in constant time, that also leads to P=NP (because you can encode entire problems in very long strings of digits and solve them with a few operations.)
You can have efficient-enough markets, like ±0.001% efficient, without requiring P=NP.