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

Статья в сборнике "Математические вопросы кибернетики" №11, Москва, 2002
Авторы: Кочергина Г.А.
О сложности реализации элементарных конъюнкций и дизъюнкций схемами в некоторых полных базисах
Аннотация:
В работе найдены точные значения сложности реализации элементарных конъюнкций и элементарных дизъюнкций схемами из функциональных элементов для полных базисов из некоторого класса
Ключевые слова:
сложность схем, элементарные конъюнкции, элементарные дизъюнкции, полные базисы
Язык публикации: русский, страниц: 28 (с. 219-246)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Кочергина Галина Анатольевна,  Механико-математический факультет МГУ