(Q5421532)

English

exponential time hypothesis

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

ETH

In more languages

default for all languages

No label defined

No description defined

Statements

0 references

Identifiers

0 references

Microsoft Academic ID

0 references

1 reference

26 January 2022

https://docs.openalex.org/download-snapshot/snapshot-data-format

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

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)

Retrieved from "https://www.wikidata.org/w/index.php?title=Q5421532&oldid=1721666265"