Pages that link to "Item:Q4032939"
From MaRDI portal
The following pages link to Limiting Negations in Constant Depth Circuits (Q4032939):
Displaying 12 items.
- The average sensitivity of bounded-depth circuits (Q290255) (← links)
- Negation-limited circuit complexity of symmetric functions (Q671626) (← links)
- Negation-limited formulas (Q729897) (← links)
- Limiting negations in non-deterministic circuits (Q837192) (← links)
- On the minimum number of negations leading to super-polynomial savings (Q1029051) (← links)
- On the mystery of negations in circuits: structure vs power (Q2019505) (← links)
- Limiting negations in bounded-depth circuits: an extension of Markov's theorem (Q2390211) (← links)
- Lower bounds for Boolean circuits of bounded negation width (Q2672949) (← links)
- Inhibited Effects in CP-Logic (Q2938419) (← links)
- On Negation Complexity of Injections, Surjections and Collision-Resistance in Cryptography (Q3179494) (← links)
- Negation-Limited Inverters of Linear Size (Q3596755) (← links)
- New bounds for energy complexity of Boolean functions (Q5918995) (← links)