Complexity of linear and majority functions in the basis of antichain functions

DOI10.3103/S002713221602008XzbMath1362.94071MaRDI QIDQ2628770

Olga V. Podolskaya

Publication date: 15 July 2016

Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)

Mathematics Subject Classification ID

Related Items

Complexity and structure of circuits for parity functions

Cites Work

• Unnamed Item
• On the complexity of schemes in an infinite basis