3
$\begingroup$

$FPT=W[1]$ does not collapse the $W$ hierarchy however falsifies $ETH$ belief. Is there non-trivial consequence if $W[i]=W[i-1]$ and any other consequence at $W[1]$?

$\endgroup$
  • 1
    $\begingroup$ What is W? What is FPT? $\endgroup$ – Jalex Stark May 18 '18 at 12:51
  • 1
    $\begingroup$ Duplicate of cstheory.stackexchange.com/questions/8074/… $\endgroup$ – Gamow May 19 '18 at 13:51
  • 1
    $\begingroup$ @Gamow There 'W[t]=W[t-1] implies W[P]=FPT' is asked and here it is more general. $\endgroup$ – Turbo May 19 '18 at 17:40
  • $\begingroup$ @Turbo: Perhaps you could update your question and state precisely what it is that you would like to know and that is not already contained in the answer to the older question. $\endgroup$ – Gamow May 20 '18 at 16:37

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.