# gap theorem

> theorem that there are arbitrarily large computable gaps in the hierarchy of complexity classes

**Wikidata**: [Q1314081](https://www.wikidata.org/wiki/Q1314081)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Gap_theorem)  
**Source**: https://4ort.xyz/entity/gap-theorem


## References

1. [OpenAlex](https://docs.openalex.org/download-snapshot/snapshot-data-format)