Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2012 Number 6, Pages 55–57
(Mi vmumm549)
|
This article is cited in
1 paper
Short notes
Depth of Boolean functions realized by circuits over an arbitrary infinite basis
O. M. Kasim-zade Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
Bounds for the circuit depth of all Boolean functions tight up to a small additive constant are obtained for all infinite bases.
Key words:
Boolean function, circuit of functional elements, circuit depth.
UDC:
519.7 Received: 20.06.2012
© , 2025
Fulltext:
PDF file (211 kB)