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

№18, Москва, 2013
Авторы: Матвеев С.А.
Построение всех E-замкнутых классов частичных булевых функций
Аннотация:
В статье рассматриваются классы частичных булевых функций, замкнутые относительно E-замыкания (замыкания с разветвлением по предикату равенства). Излагается метод компьютеризированного перебора, позволивший описать все 100 E-замкнутых классов частичных булевых функций. Для каждого класса указывается его E-порождающая система. Строится диаграмма включений E-замкнутых классов частичных булевых функций.
Ключевые слова:
частичные булевы функции, Е-замыкание, классификация
Язык публикации: русский, страниц: 6 (с. 239-244)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Матвеев Сергей Александрович,  Факультет вычислительной математики и кибернетики МГУ имени М.В. Ломоносова