Книга: Замкнутые классы булевых функций
1265
0
Рейтинг: 8 из 10 (голосов:1)
Скачать книгу Оставить отзыв
Книга: Замкнутые классы булевых функций

Рубрика: Естественные науки

Наименование: Замкнутые классы булевых функций
Автор: Марченков С.С.
Издательство: Физматлит
Дата выпуска: 2000
Листов (страниц): 128
Расширение: djvu
Объем файла: 880 кб
ISBN: 5-9221-0066-1
Качество: отличное
Язык издания: русский

На страницах настоящего издания приведены самые разнообразные аспекты проблем, которые имеют отношение к замкнутым классами булевых функций, а также классам Поста. Приведены инновационные сведения относительно компактного доказательства конечной порождаемости всех классов Поста, рассмотрены решетки этих классов. Описывается предикатное задание классов Поста, в деталях изложены классы Поста в терминах некоторых стандартных предикатов. Приведены азы теории Галуа для алгебры булевых функций, рассмотрены булевы векторные функции, в которых применяется соответствие Галуа. Приведен способ решения вопроса полноты для класса всех булевых вектор-функций. Описаны преимущества оператора замыкания, при помощи которых реализуется конечная решетка замкнутых классов. Целевая аудитория – научные сотрудники, которые трудятся в сфере дискретной математики, а также студенты, которые проходят булевы функции.

Похожие книги и литература

Загрузка. Пожалуйста, подождите...