Документ взят из кэша поисковой машины. Адрес оригинального документа : http://vestnik.math.msu.su/en/DATA/2012/6/node12
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 22:42:36 2016
Кодировка: Windows-1251
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika
Вестник Московского Университета. Математика, Механика - Содержание

Depth of Boolean functions in realization by circuits over an arbitrary infinite basis}  / O. M. Kasim-Zade. //Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2012. ? 6. P. 55-57 [Moscow Univ. Math. Bulletin. Vol. 67, N 6, 2012.].

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.

? 6/2012