$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]$?

  • 1
    $\begingroup$ What is W? What is FPT? $\endgroup$ 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$
    – Mr.
    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.