ON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTS (Q5150707)
From MaRDI portal
scientific article; zbMATH DE number 7310315
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTS |
scientific article; zbMATH DE number 7310315 |
Statements
ON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTS (English)
0 references
15 February 2021
0 references
Boolean circuits
0 references
logic circuits
0 references
bases with zero weight elements
0 references
Boolean function complexity
0 references
circuit complexity
0 references
inversion complexity
0 references
Markov's theorem
0 references
