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

Код товара 3547634
АвторМарченков
Год выпуска2011
ISBN978-5-922-10132-5
Вес 15 г
Оформлениемягкая обложка
Кол-во страниц 126
Размер 21x14,8x,7 см

Наличие в е-магазине

товар доступен под заказ только в розничных магазинах
Эта книга — репринт оригинального издания (издательство "ФИЗМАТЛИТ", 2000 год), созданный на основе электронной копии высокого разрешения, которую очистили и обработали вручную, сохранив структуру и орфографию оригинального издания. Редкие, забытые и малоизвестные книги, изданные с петровских времен до наших дней, вновь доступны в виде печатных книг.

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



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

Ваш отзыв будет первым