On the complexity of implementation of characteristic functions of the spheres by circuits of functional elements

DOI10.3103/S0027132222030081OpenAlexW4293752842WikidataQ114039251 ScholiaQ114039251MaRDI QIDQ2088735

Nikolay P. Red'kin

Publication date: 6 October 2022

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

Full work available at URL: https://doi.org/10.3103/s0027132222030081

zbMATH Keywords

circuitBoolean functioncomplexity of function

Mathematics Subject Classification ID

Switching theory, applications of Boolean algebras to circuits and networks (94C11) Boolean functions (94D10) Networks and circuits as models of computation; circuit complexity (68Q06)

Cites Work

• Minimal contact circuits for characteristic functions of spheres
• Minimal contact circuits for symmetric threshold functions
• Unnamed Item
• Unnamed Item

This page was built for publication: On the complexity of implementation of characteristic functions of the spheres by circuits of functional elements