Gap theorem
- Wikidata
- https://www.wikidata.org/wiki/Q1314081
- OpenAlex ID
- https://openalex.org/C3853638 (API record)
- OpenAlex Description
- theorem that there are arbitrarily large computable gaps in the hierarchy of complexity classes
- OpenAlex Level [?]
- 5
Broader Concepts
Narrower Concepts
Associated Authors
Add Incoming Edge
Login via ORCiD to contribute.
Add Outgoing Edge
Login via ORCiD to contribute.