Подписка на 1 месяц за 1 рубль!
  • Язык
 

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


Дисциплина: Математика

Год издания: 2000
Издательство: Физматлит
Объем (стр.): 130
ISBN: 5-9221-0066-1

Постраничный просмотр для данной книги Вам недоступен.

Книга доступна только по подписке.

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

Отзывы: нет