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

This question is managed and resolved by Manifold.

#Computational Complexity Theory

Get

1,000

and

3.00

Sort by:

predictedNO

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?

© Manifold Markets, Inc.•Terms + Mana-only Terms•Privacy•Rules