Is the Strong Exponential Time Hypothesis true? | Manifold

Is the Strong Exponential Time Hypothesis true?

17

1kṀ701

9999

53%

chance

1H

6H

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!

People are also trading

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?

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•Privacy