|
|
|
|
|
by jmount
1208 days ago
|
|
Yeah, knowing there is no poly-time quantum algo would be as big as showing P!=NP. If it is "no known" algo, it is well known not to use the stronger wording. Outside of oracle results an "at least this hard result" is a big deal. |
|
It's almost as bad as saying that NP stands for Non Polynomial time.