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

Замкнутые классы булевых функций
Математика
Язык: русский
Год: 2000
Добавил: Admin 1 Авг 20
Редактировал: Афанасий Дмитриев 3 Сен 20
Проверил: Admin 3 Сен 20
Формат:  FB2, ePub, TXT, RTF, PDF, HTML, MOBI, JAVA, LRF

  • Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

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

Для научных сотрудников, работающих в области дискретной математики, а также студентов, изучающих булевы функции.

Похожие книги

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

Комментарий не найдено. Будьте первыми!
Чтобы оставить комментарий или поставить оценку книге Вам нужно зайти на сайт или зарегистрироваться