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

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

ISBN: 5-9221-0132-3; 9785922101325;
Издательство: ФИЗМАТЛИТ Издательство Физико-математической литературы
Страниц: 128

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

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

В книге рассмотрен круг проблем, связанных с замкнутыми…
Книга содержит развернутое введение в теорию булевых фу…
Книга посвящена изложению классификации функций многозн…
Пособие содержит тренировочные задачи по математике для…
Пособие содержит тренировочные задачи по математике для…

С. С. Марченков
Брошюра знакомит читателя с булевыми функциями - одним …