ISBN: 5-9221-0132-3
Внешнее покрытие издания: в обл.
Тираж издания: доп. 30
Фамилия автора в заголовке: Марченков
Инициалы автора (личного имени (имен)): С.С.
Основное заглавие: Замкнутые классы булевых функций
Место издания: Москва
Издатель: ФМЛ
Дата издания: 2011
Объем издания (количество страниц): 126
Высота, см.: 21
Индекс УДК: 373.167.1:51
Статус записи (Тип информации): В наличии
Ширина, см: 14.8
Толщина, см: 0.7
Вес в граммах: 189
Индекс ББК: 22.1
Возрастная категория: 12+
Артикул: 2591291
Аннотация:

В книге рассмотрен круг проблем, связанных с замкнутыми классами булевых функций (классами Поста). Изложено новое компактное доказательство конечной порождаемости всех классов Поста и дано описание решетки классов Поста. Рассмотрено предикатное задание классов Поста и приведено определение классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для алгебры булевых функций. Введены булевы вектор-функции, с использованием соответствий Галуа решена проблема полноты для класса всех булевых вектор-функций. Рассмотрены некоторые `сильные` операторы замыкания, которые приводят к конечным решеткам замкнутых классов.Для научных сотрудников, работающих в области дискретной математики, а также студентов, изучающих булевы функции

Читайте также: