Is the Strong Exponential Time Hypothesis true? | Manifold

Is the Strong Exponential Time Hypothesis true?

Plus

16

Ṁ696

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:

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 three exponentials conjecture true?

Is Haborth's Conjecture true?

Is the four exponentials conjecture true?

Is the strong Rudin's conjecture true?

Does EXP = PSPACE?

Related questions

Is the Exponential Time Hypothesis true?

Is the four exponentials conjecture true?

Is the three exponentials conjecture true?

Is the strong Rudin's conjecture true?

Is Haborth's Conjecture true?

Does EXP = PSPACE?

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