Сергей Марченков — Основы теории булевых функций, краткое содержание
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два «сильных» оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов. Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику. Допущено УМО по классическому университетскому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 «Прикладная математика и информатика» и 010300 «Фундаментальная информатика и информационные технологии».
Чтобы оставить свою оценку, войдите или зарегистрируйтесь
📖 О книге «Основы теории булевых функций»
Книга «Основы теории булевых функций» от Сергей Марченков представлена в каталоге Книгизм. Произведение относится к жанру «Техническая литература». На странице книги вы можете скачать файл fb2 или сразу перейти к онлайн-чтению полной версии без регистрации.
🏷️ Жанры книги
Произведение «Основы теории булевых функций» относится к следующим жанровым направлениям каталога Книгизм:
👥 Похожие авторы в жанре
Если вам понравилась эта книга, обратите внимание на других популярных авторов в жанре «Техническая литература»:
❓ Часто задаваемые вопросы
Можно ли скачать книгу «Основы теории булевых функций» бесплатно?
Да, книга доступна для скачивания в формате fb2 без регистрации и без оплаты на сайте Книгизм. Файл сохраняет структуру глав, иллюстрации и метаданные — подходит для FBReader, Cool Reader, AlReader и других читалок на смартфоне или электронной книге.
Можно ли читать книгу «Основы теории булевых функций» онлайн без скачивания?
Да, полная версия произведения автора Сергей Марченков доступна для онлайн-чтения прямо в браузере. Откройте страницу книги, нажмите кнопку «Читать» — текст загрузится с пагинацией, настройкой шрифта, темой оформления и закладкой текущей позиции.
К какому жанру относится «Основы теории булевых функций»?
Книга относится к жанру «Техническая литература».
📲 Как читать книгу на Книгизм
Книга «Основы теории булевых функций» автора Сергей Марченков доступна на Книгизм бесплатно. Вы можете скачать файл fb2 для дальнейшего чтения в любой читалке (FBReader, Cool Reader, AlReader и других) на смартфоне, планшете или электронной книге. Формат fb2 сохраняет структуру глав, иллюстрации, оглавление и метаданные. Альтернатива — онлайн-чтение полной версии в браузере сразу без скачивания и без регистрации.