Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №1, Москва, 1988
Авторы: Угольников А.Б.
О глубине формул в неполных базисах
Аннотация:
Рассматривается задача о реализации булевых функций из замкнутых классов формулами над конечными системами функций, полными в этих классах. Для всех замкнутых классов булевых функций получены точные по порядку оценки для функции Шеннона по глубине.
Ключевые слова:
булевы функции, формулы, сложность формул
Язык публикации: русский, страниц: 4 (с. 242-245)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Угольников Александр Борисович,  Механико-математический факультет МГУ