Is the Strong Exponential Time Hypothesis true? | Manifold

Is the Strong Exponential Time Hypothesis true?

Plus

17

Ṁ701

9999

53%

chance

1D

1W

1M

ALL

It is a strengthening of the ETH. See

https://en.wikipedia.org/wiki/Exponential_time_hypothesis

Computational Complexity Theory

Get Ṁ1,000 play money

Sort by:

predicts NO

Related market: https://manifold.markets/BoltonBailey/is-the-exponential-time-hypothesis?r=RmxvZmZpbm91

Related questions

Is the Exponential Time Hypothesis true?

Is the four exponentials conjecture true?

Is Haborth's Conjecture true?

Is the three exponentials conjecture true?

Does EXP = PSPACE?

Is the strong Rudin's conjecture true?

Related questions

Is the Exponential Time Hypothesis true?

Is the three exponentials conjecture true?

Is the four exponentials conjecture true?

Does EXP = PSPACE?

Is Haborth's Conjecture true?

Is the strong Rudin's conjecture true?