Asymptotics of growth for non-monotone complexity of multi-valued logic function systems (Q1685402)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Asymptotics of growth for non-monotone complexity of multi-valued logic function systems
scientific article

    Statements

    Asymptotics of growth for non-monotone complexity of multi-valued logic function systems (English)
    0 references
    13 December 2017
    0 references
    0 references
    combinational machine (logic circuits)
    0 references
    circuits complexity
    0 references
    bases with zero weight elements
    0 references
    \(k\)-valued logic functions
    0 references
    inversion complexity
    0 references
    Markov's theorem
    0 references
    Shannon function
    0 references