# exponential time hypothesis

> unproven computational hardness assumption that 3-SAT isn’t solvable in subexponential time in the worst case

**Wikidata**: [Q5421532](https://www.wikidata.org/wiki/Q5421532)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Exponential_time_hypothesis)  
**Source**: https://4ort.xyz/entity/exponential-time-hypothesis


## References

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