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

Статья в сборнике "Математические вопросы кибернетики" №4, Москва, 1992
Авторы: Гринчук М.И.
Нижняя оценка сложности реализации симметрических булевых функций контактными схемами
Аннотация:
Модификация метода из предыдущей работы автора позволила установить явно заданные нелинейные нижние оценки сложности реализации последовательностей симметрических булевых функций контактными схемами. В частности, такие оценки получены для функции голосования, ее отрицания и характеристической функции среднего слоя единичного n мерного куба.
Ключевые слова:
контактная схема, сложность, симметрическая булева функция
Язык публикации: русский, страниц: 9 (с. 130-138)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Гринчук Михаил Иванович,  ,  МГУ им. М. В. Ломоносова, механико-математический факультет