Обложка Марченков С.С. Основы теории булевых функций
Id: 190601
416 руб.

Основы теории булевых функций

2014. 136 с. ISBN 978-5-9221-1562-9.
  • Твердый переплет

Аннотация

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