Keywords

#gap_theorem

Gap theorem

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

In computational complexity theory, the Gap Theorem, also known as the Borodin–Trakhtenbrot Gap Theorem, is a major theorem about the complexity of computable functions.

Mon 15th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Gap theorem Analytic continuation Gap theorem (disambiguation) Three-gap theorem Ostrowski–Hadamard gap theorem Gap Fabry gap theorem Weierstrass point Equidistribution theorem Manuel Blum
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.