exponential time hypothesis (Q5421532)
Jump to navigation
Jump to search
unproven computational hardness assumption that 3-SAT isn’t solvable in subexponential time in the worst case
- ETH
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | exponential time hypothesis |
unproven computational hardness assumption that 3-SAT isn’t solvable in subexponential time in the worst case |
|
Statements
Identifiers
Sitelinks
Wikipedia(6 entries)
- enwiki Exponential time hypothesis
- itwiki Ipotesi del tempo esponenziale
- jawiki 指数時間仮説
- ptwiki Hipótese do tempo exponencial
- ruwiki Гипотеза об экспоненциальном времени
- srwiki Hipoteza eksponencijalnog vremena