3 ms·
Yeah, proving it is not going to be much of a game changer. Most everyone already assumes it's true. But if someone were to prove the opposite, the entire tech
by padobson 9y ago
Yeah, proving it is not going to be much of a game changer. Most everyone already assumes it's true.
But if someone were to prove the opposite, the entire technology world would shift dramatically, so it will certainly help to have a proof for this.
- Guvante 9y agoThat is assuming the constant end up being in the realm of reasonable. `O(2^N)` and `O(N^1000)` are no different for any useful values of `N`.
- rickduggan 9y agoWouldn't someone proving it true be a game changer in that it would preclude the ability of anyone to prove the opposite?