Parameterized complexity classes defined by threshold circuits: using sorting networks to show collapses with W-hierarchy classes (Q2150563)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized complexity classes defined by threshold circuits: using sorting networks to show collapses with W-hierarchy classes |
scientific article |
Statements
Parameterized complexity classes defined by threshold circuits: using sorting networks to show collapses with W-hierarchy classes (English)
0 references
29 June 2022
0 references
threshold circuits
0 references
AKS sorting network
0 references
parameterized complexity
0 references
W-hierarchy
0 references
