English

English Français Italiano Português Русский 한국어 中文日本語

EntityQ5421532· pop 6· linked from 57 articles

exponential time hypothesis

Sign in to save

Also known as ETH

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

Wikidata facts

Instance of: hypothesis

Sources (2)

via Wikidata · CC0

Available in 6 languages

via Wikidata sitelinks · CC0