Нравится LibRing?
Расскажи друзьям:
С. С. Марченков

Замкнутые классы булевых функций

Обложка книги Замкнутые классы булевых функций

Книгу можно купить в интернет-магазинах:

· OZON.ru 150р. [Проверить наличие]
· OZON.ru 451р. [Проверить наличие]
· My-Shop 433р. [Проверить наличие]
ISBN: 5-9221-0132-3, 9785922101325
Издательство: ФИЗМАТЛИТ Издательство Физико-математической литературы
Год издания: 2001
Страниц: 128
В книге рассмотрен круг проблем, связанных с замкнутыми классами булевых функций (классами Поста). Изложено новое компактное доказательство конечной порождаемости всех классов Поста и дано описание решетки классов Поста. Рассмотрено предикатное задание классов Поста и приведено определение классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для алгебры булевых функций. Введены булевы вектор-функции, с использованием соответствий Галуа решена проблема полноты для класса всех булевых вектор-функций. Рассмотрены некоторые `сильные` операторы замыкания, которые приводят к конечным решеткам замкнутых классов. Для научных сотрудников, работающих в области дискретной математики, а также студентов, изучающих булевы функции.