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

Арт:0132
Нет в наличии
145,20 ×
В книге рассмотрен круг проблем, связанных с замкнутыми классами булевых функций (классами Поста). Изложено новое компактное доказательство конечной порождаемости всех классов Поста и дано описание решетки классов Поста. Рассмотрено предикатное задание классов Поста и приведено определение классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для алгебры булевых функций. Введены булевы вектор-функции, с использованием соответствий Галуа решена проблема полноты для класса всех булевых вектор-функций. Рассмотрены некоторые <<сильные>> операторы замыкания, которые приводят к конечным решеткам замкнутых классов. Для научных сотрудников, работающих в области дискретной математики, а также студентов, изучающих булевы функции.
Автор
Издательство ООО "Физматлит"
Дата издания 2001
Кол-во страниц 128
ISBN 978-5-9221-0132-5
Тематика Математика. Прикладная математика (н)
№ в каталоге 132

Категории: Научная литература