ON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTS (Q5150707): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
| (4 intermediate revisions by 3 users not shown) | |||
| Property / author | |||
| Property / author: Vadim V. Kochergin / rank | |||
| Property / author | |||
| Property / author: Q355307 / rank | |||
| Property / author | |||
| Property / author: Vadim V. Kochergin / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: Anna Vital'evna Mikhailovich / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2918225822 / 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: On the Inversion Complexity of a System of Functions / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5557960 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5600476 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5723473 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3287252 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Limiting Negations in Formulas / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4092993 / 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: Negation-Limited Inverters of Linear Size / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The Power of Negations in Cryptography / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Boolean function complexity. Advances and frontiers. / rank | |||
Normal rank | |||
Latest revision as of 13:47, 24 July 2024
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
