gap theorem
Sign in to saveAlso known as Borodin-Trakhtenbrot gap theorem
theorem that there are arbitrarily large computable gaps in the hierarchy of complexity classes
Wikidata facts
- Instance of
- theorem
- Named after
- Allan Borodin
Show 2 more facts
- solved by
- Allan Borodin
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0