Simulating Threshold Circuits by Majority Circuits (Q4388870)
From MaRDI portal
scientific article; zbMATH DE number 1150635
Language | Label | Description | Also known as |
---|---|---|---|
English | Simulating Threshold Circuits by Majority Circuits |
scientific article; zbMATH DE number 1150635 |
Statements
Simulating Threshold Circuits by Majority Circuits (English)
0 references
10 May 1998
0 references
threshold circuits
0 references
majority circuits
0 references
circuit complexity
0 references