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



![Нечасто математические теории опускаются с высоких научных сфер до уровня массовой культуры. Тем не менее на рубеже XIX и XX веков люди были увлечены возможностью... Четвертое измерение [Является ли наш мир тенью другой Вселенной?]](https://www.rulit.me/data/programs/images/chetvertoe-izmerenie-yavlyaetsya-li-nash-mir-tenyu-drugoj-vs_387459.jpg)
![В тексте используется дореволюционная орфография. Если у вас не отображаются символы «ять» и другие, установите шрифт Palatino Linotype, или какой‐нибудь свободный шрифт... Как постепенно дошли люди до настоящей арифметики [без таблиц]](https://www.rulit.me/data/programs/images/kak-postepenno-doshli-lyudi-do-nastoyashchej-arifmetiki-bez_72955.jpg)

![Имя Цейтена известно русскому читателю по недавно вышедшей в русском издании книге его «История математики в древности и в средние века», продолжением которой... История математики в XVI в XVII веках [Слой OCR]](https://www.rulit.me/data/programs/images/istoriya-matematiki-v-xvi-v-xvii-vekah-sloj-ocr_240305.jpg)
Комментарии к книге "Замкнутые классы булевых функций"