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

• Автор: С.С. Марченков
• Издательство: ФМЛ
• Год издания: 2000
• Обложка: мягкая обложка
• Страниц: 129
• Томов: 1
• Вес: 193 г.

Описание

Эта книга будет изготовлена в соответствии с Вашим заказом по технологии Print-on-Demand.
В книге рассмотрен круг проблем, связанных с замкнутыми классами булевых функций (классами Поста). Изложено новое компактное доказательство конечной порождаемости всех классов Поста и дано описание решетки классов Поста. Рассмотрено предикатное задание классов Поста и приведено определение классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для алгебры булевых функций. Введены булевы вектор-функции, с использованием соответствий Галуа решена проблема полноты для класса всех булевых вектор-функций. Рассмотрены некоторые `сильные` операторы замыкания, которые приводят к конечным решеткам замкнутых классов. Для научных сотрудников, работающих в области дискретной математики, а также студентов, изучающих булевы функции Воспроизведено в оригинальной авторской орфографии издания 2000 года (издательство "ФИЗМАТЛИТ").

Товар прошел сертификацию качества, безопасности и гигиены. На любую покупку распространяется гарантия. Реализована накопительная система скидок, зависящая от объема прежних покупок. Быстрая доставка курьером или в пункт выдачи в срок от 1 дня. Исчерпывающую информацию о сроках доставки и величине скидки вы узнаете на странице оформления заказа. Приятных покупок.