Parameterized complexity classes defined by threshold circuits and their connection with sorting networks (Q6610088)

From MaRDI portal





scientific article; zbMATH DE number 7918137
Language Label Description Also known as
English
Parameterized complexity classes defined by threshold circuits and their connection with sorting networks
scientific article; zbMATH DE number 7918137

    Statements

    Parameterized complexity classes defined by threshold circuits and their connection with sorting networks (English)
    0 references
    24 September 2024
    0 references
    threshold circuits
    0 references
    AKS network
    0 references
    parameterized complexity
    0 references
    W-hierarchy
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references