Exponential time hypothesis
- Wikidata
- https://www.wikidata.org/wiki/Q5421532
- OpenAlex ID
- https://openalex.org/C71017364 (API record)
- OpenAlex Description
- unproven computational hardness assumption that was formulated by Impagliazzo & Paturi (1999)
- OpenAlex Level [?]
- 3
Broader Concepts
Narrower Concepts
Associated Authors
Add Incoming Edge
Login via ORCiD to contribute.
Add Outgoing Edge
Login via ORCiD to contribute.