-2
$\begingroup$

If $F[1]=WPT$ then ETH is false. The converse is unknown (https://en.wikipedia.org/wiki/Exponential_time_hypothesis#Structural_complexity).

How about the strong assumption of $NP\subseteq QuasiP$? Would $F[1]=WPT$ hold?

$\endgroup$

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.