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

CC BY-SA 4.0
2018-05-18T12:51:15.737Z
What is W? What is FPT?
Jalex Stark
CC BY-SA 4.0
2018-05-19T13:51:02.397Z
Duplicate of https://cstheory.stackexchange.com/questions/8074/fpt-vs-wp-parameterized-complexity
Gamow
CC BY-SA 4.0
2018-05-19T17:40:02.790Z
@Gamow There 'W[t]=W[t-1] implies W[P]=FPT' is asked and here it is more general.
Turbo
CC BY-SA 4.0
2018-05-20T16:37:27.267Z
@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.
Gamow
<cc.complexity-theory><complexity-classes><big-picture><fixed-parameter-tractable>
What are the consequences if $W[i]=W[i-1]$?
Turbo
# What are the consequences if $W[i]=W[i-1]$?

(Asked by: username_0 on 2018-05-18)

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

**Tags:** cc.complexity-theory, complexity-classes, big-picture, fixed-parameter-tractable

> **Comments:**
> **username_1**: What is W? What is FPT?  
> **username_2**: Duplicate of https://cstheory.stackexchange.com/questions/8074/fpt-vs-wp-parameterized-complexity  
> **username_0**: @username_2 There 'W[t]=W[t-1] implies W[P]=FPT' is asked and here it is more general.  
> **username_2**: @username_0: 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.  

---

## 0 answers

