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

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