Computational complexity of threshold automata networks under different updating schemes (Q475388)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computational complexity of threshold automata networks under different updating schemes
scientific article

    Statements

    Computational complexity of threshold automata networks under different updating schemes (English)
    0 references
    0 references
    0 references
    26 November 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    automata networks
    0 references
    threshold functions
    0 references
    computational complexity
    0 references
    updating scheme
    0 references
    P-completeness
    0 references
    NC
    0 references
    NP-hardness
    0 references
    0 references