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

Замкнутые классы булевых функций
Автор
 
Год
 
Страниц
 
128
ISBN
 
5922101323
Издатель
 
ФИЗМАТЛИТ
Категория
 
Алгебра
Искать в интернет библиотекахКупить

Содержание:

Государственная символика Российской Федерации

Описание:

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

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

С/С++. Процедурное программированиеС/С++. Процедурное программирование
Автор: Марина Полубенцева
Год: 2008
Основы рационального природопользованияОсновы рационального природопользования
Автор: Е. Р. Магарил, В. Н. Локетт
Год: 2008
Информатика 2001Информатика 2001
Автор: А. П. Алексеев
Год: 2001