УДК 519.7

О глубине булевых функций при реализации схемами над произвольным бесконечным базисом / О. М. Касим-Заде. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2012. № 6. С. 55-57.

Для всех бесконечных базисов найдены оценки схемной глубины всех булевых функций с точностью до небольшой аддитивной постоянной.

Ключевые слова: булева функция, схема из функциональных элементов, глубина схемы.

Библиогр. 6.

К оглавлению номера  Go!