Limiting Negations in Constant Depth Circuits
From MaRDI portal
Recommendations
- Limiting negations in non-deterministic circuits
- scientific article; zbMATH DE number 176507
- Algorithms and Computation
- Limiting negations in bounded-depth circuits: an extension of Markov's theorem
- scientific article; zbMATH DE number 1263235
- Limiting negations in bounded treewidth and upward planar circuits
- Negation-limited complexity of parity and inverters
- Negation-Limited Complexity of Parity and Inverters
- A logic for constant-depth circuits
- scientific article; zbMATH DE number 1379306
Cited in
(20)- On the minimum number of negations leading to super-polynomial savings
- On the mystery of negations in circuits: structure vs power
- Limiting negations in bounded-depth circuits: an extension of Markov's theorem
- Lower bounds for Boolean circuits of bounded negation width
- Cancellation-free circuits in unbounded and bounded depth
- The average sensitivity of bounded-depth circuits
- Inhibited Effects in CP-Logic
- On negation complexity of injections, surjections and collision-resistance in cryptography
- Limiting negations in bounded treewidth and upward planar circuits
- Negation-Limited Inverters of Linear Size
- A logic for constant-depth circuits
- scientific article; zbMATH DE number 176507 (Why is no real title available?)
- Lower Bounds for DeMorgan Circuits of Bounded Negation Width
- Algorithms and Computation
- Learning circuits with few negations
- New bounds for energy complexity of Boolean functions
- Negation-limited circuit complexity of symmetric functions
- Decision tree complexity versus block sensitivity and degree
- Negation-limited formulas
- Limiting negations in non-deterministic circuits
This page was built for publication: Limiting Negations in Constant Depth Circuits
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4032939)
