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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3244105 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5557960 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The minimum number of negations in circuits for systems of multi-valued functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4172915 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice Theoretic Properties of Frontal Switching Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5600476 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4092993 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of negation-limited Boolean networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Negation-limited circuit complexity of symmetric functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean function complexity. Advances and frontiers. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning circuits with few negations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Power of Negations in Cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTS / rank
 
Normal rank

Latest revision as of 20:18, 14 July 2024

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
    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

    Identifiers