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

Эта публикация цитируется в 1 статье

Краткие сообщения

О глубине булевых функций при реализации схемами над произвольным бесконечным базисом

О. М. Касим-Заде

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

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

УДК: 519.7

Поступила в редакцию: 20.06.2012