Is the Strong Exponential Time Hypothesis true? | Manifold

Is the Strong Exponential Time Hypothesis true?

17

1kṀ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

to start trading!

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