libcats.org
Главная

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

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

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

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

Entering the New Theological Space

Автор: , Автор: , Автор:
Размер книги: 3.25 Mb

Modern Heuristic Search Methods

Автор: , Автор: , Автор: , Автор:
Размер книги: 4.77 Mb

Всё о радиолампах

Автор:
Категория: civil, civil, hardware
Размер книги: 1.94 Mb

Zombie Movies: The Ultimate Guide

Автор:
Размер книги: 15.30 Mb

Right Ho Jeeves

Автор:
Категория: fiction
Размер книги: 515 Kb

Prophecy and Change

Автор:
Категория: fiction
Размер книги: 478 Kb