$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$ – 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$ – Brout 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 acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.