Publication:4092993
From MaRDI portal
zbMath0327.68055MaRDI QIDQ4092993
Publication date: 1975
68Q25: Analysis of algorithms and problem complexity
Related Items
Negation-limited circuit complexity of symmetric functions, Negation-limited formulas, Limiting negations in non-deterministic circuits, Linear-size log-depth negation-limited inverter for \(k\)-tonic binary sequences, On the minimum number of negations leading to super-polynomial savings, Negation can be exponentially powerful, An exponential gap with the removal of one negation gate, Asymptotics of growth for non-monotone complexity of multi-valued logic function systems, On the negation-limited circuit complexity of merging, Limiting negations in bounded-depth circuits: an extension of Markov's theorem, On Negation Complexity of Injections, Surjections and Collision-Resistance in Cryptography, On Negations in Boolean Networks