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