Gaptheorem

Gap theorem

There are arbitrarily large computable gaps in the hierarchy of complexity classes

From Wikipedia, licensed CC BY-SA 4.0.

Loading…

No logs yet

0 entries

In Lists

volgin· 5h agoTheoretical Computer Science
43 itemsComment