Основы теории булевых функций
Здесь можно скачать "Основы теории булевых функций", в формате fb2 полную версию бесплатно без регистрации и SMS, а
также читать онлайн книгу на сайте ПараКниг (paraknig.me)
Серия: Петербург на ладони
Полная версия книги
Рейтинг
Содержание книги - Основы теории булевых функций Марченков Сергей Серафимович
Основы теории булевых функций - описание и краткое содержание, автор Марченков Сергей Серафимович, читайте бесплатно онлайн на сайте электронной библиотеки
paraknig.me
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два "сильных" оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов.
Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику.
Допущено УМО по классическому университетскому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и информационные технологии".
Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться
Пока никто не оставил впечатление о книге...
Пока никто не оставил цитат из этой книги...
Другие книги авторавсе книги
Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества - множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится...
| Автор | Марченков Сергей |
| Жанр |
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций,...
| Автор | Марченков Сергей |
| Жанр | |
| Год | 2007 |
В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема - определимость множеств функций системами функциональных уравнений над произвольными множествами функций.
Для научных сотрудников, аспирантов и преподавателей высшей школы, специализирующихся в области дискретной математики.
| Автор | Марченков Сергей |
| Жанр |
В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы о существовании конечных базисов по суперпозиции. .Книга ориентирована на широкий круг читателей: студентов и аспирантов математических факультетов,...
| Автор | Марченков Сергей |
| Жанр |
Брошюра знакомит читателя с булевыми функциями - одним из важнейших классов дискретных функций. В ней излагаются основные понятия теории булевых функций, доказывается критерий функциональной полноты и рассматриваются вопросы сложности реализации булевых функций. Брошюра предназначена для школьников старших классов и студентов первых курсов.
| Автор | Марченков Сергей |
| Жанр | Математика |
| Год | 2013 |
Учебное пособие написано на основе курсов "Дополнительные главы дискретной математики" и "Функциональные системы", которые автор на протяжении ряда лет читал на факультете вычислительной математики и кибернетики МГУ. Пособие состоит из 6 глав, дополненных задачами и упражнениями. Глава 1 "Множества, отношения, функции" служит теоретико-множественной и алгебраической основой при изучении последующих глав книги. Глава 2 "Замкнутые классы булевых функций" содержит общие факты по булевым функциям, а...
| Автор | Марченков Сергей |
| Жанр | |
| Год | 2023 |
Другие книги жанраИнформатика
Сегодня наука о данных используется практически во всех сферах: вы видите подобранные специально для вас рекламные объявления, рекомендованные на основе ваших предпочтений фильмы и книги, ссылки на предполагаемых друзей в соцсетях, отфильтрованные письма в папке со спамом. Книга знакомит с основами науки о данных. В ней охватываются все ключевые аспекты, начиная с истории развития сбора и анализа данных и заканчивая этическими проблемами, связанными с конфиденциальностью информации. Авторы...
| Автор | Келлехер Д., Тьерни Б., Тирни Б., Келлехер Джон ,Тирни Брендан |
| Жанр | Информатика, Информационные технологии |
| Год | 2020 |
У вас есть компьютер. Возможно, вам его недавно подарили. А может быть, он у вас уже очень давно. Но вы так и не научились на нем работать. Скорее всего, вас пугает обилие кнопок, непонятых слов и необходимость разбираться в каких-то там "программах". С этой книгой вам уже не будет страшно! Это настоящая народная книга, которая не подведет вас. Вы не найдете здесь сложных слов, ненужной информации, громоздких объяснений, потому что только максимально простой текст поможет человеку, который...
| Автор | Иван Жуков |
| Жанр | Информатика, Информационные технологии |
| Год | 2020 |
• Понятное и удобное руководство для начинающих UX-писателей. • Подробный разбор ошибок и недочетов в интерфейсах. Количество сайтов и приложений только увеличивается с каждым годом, и в последнее время растет спрос на специалистов, которые умеют создавать короткие и понятные тексты для интерфейсов, тем самым улучшая взаимодействие пользователя с продуктом. Автор книги Кирилл Егерев уже много лет профессионально занимается UX-писательством и поможет разобраться, кто такие UX-райтеры и почему...
| Автор | Кирилл Егерев |
| Жанр | Информатика, Информационные технологии |
| Год | 2020 |
Впервые опубликованная еще в 1950 году, его знаменитая статья "Вычислительные машины и разум" стала одной из самых издаваемых и обсуждаемых работ в области информатики и кибернетики. Что и неудивительно – ведь именно в ней Тьюринг впервые сформулировал само понятие искусственного интеллекта и задал сакраментальный вопрос: "Может ли машина мыслить?" Так могут ли думать компьютеры? Тьюринг, при всей своей гениальности, был человеком практического склада ума и научно-фантастическими вопросами не...
| Автор | Алан Тьюринг |
| Жанр | Информатика, Информационные технологии |
| Год | 2018 |
"Книга "Код" представляет собой увлекательное путешествие в прошлое — мир электрических устройстви телеграфных машин. Знакомство с праобразами первых компьютеров позволит читателю узнать о том, как работают современные электронные устройства."
| Автор | Чарльз Петцольд |
| Жанр | Информатика, Информационные технологии |
| Год | 2021 |
Курс "Информатика" рассчитан на обучение в течение четырех лет в объеме 34 часов в год. Программа курса предусматривает несколько различных вариантов работы, в том числе как с использованием средств ИКТ, так и бескомпьютерный вариант.
В материалы каждого года обучения входит учебник, рабочая тетрадь, тетрадь проектов, компьютерная составляющая и методическое пособие для учителя.
| Автор | А. Г. Семенов, Семенов Алексей Львович, Рудченко Т. А, Рудченко Т. |
| Жанр | Информатика, Информационные технологии |
| Год | 2023 |