2 ms·
Limits on all computational complexity in a given regime are a quite different result from noting particular algorithms have high computational complexity. And
by Nevermark 3y ago
Limits on all computational complexity in a given regime are a quite different result from noting particular algorithms have high computational complexity.
And if these results and the holographic principle holds, then these limits would apply to all computers. Even “normal” ones.