Buy Me a Coffee at ko-fi.com

Exponential time hypothesis

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

Pronunciation
/ˌɛkspəˈnɛnʃəl tʌɪm hʌɪˈpɒθɪsɪs/
/ˌɛkspəˈnɛntʃəl taɪm haɪˈpɑθəsəs/
Categories
hypothesis