Избранные главы дискретной математики
Марченков Сергей Серафимович
Код товара: 4986133
(0 оценок)Оценить
ОтзывНаписать отзыв
ВопросЗадать вопрос
1 / 2
1 / 2
Издательство:
Год издания:
2023
Описание
Характеристики
Учебное пособие написано на основе курсов «Дополнительные главы дискретной математики» и «Функциональные системы», которые автор на протяжении ряда лет читал на факультете вычислительной математики и кибернетики МГУ. Пособие состоит из 6 глав, дополненных задачами и упражнениями. Глава 1 «Множества, отношения, функции» служит теоретико-множественной и алгебраической основой при изучении последующих глав книги. Глава 2 «Замкнутые классы булевых функций» содержит общие факты по булевым функциям, а также современное изложение классических результатов Э. Поста по перечислению всех замкнутых классов булевых функций. Глава 3 «Функции многозначной логики» представляет собой введение в теорию функций многозначной логики. Главы 4 и 5 посвящены конечным автоматам: в главе 4 рассматриваются автоматы-распознаватели, а в главе 5 - автоматы- преобразователи. В главе 6 «Машины Тьюринга и вычислимые функции» определяются машины Тьюринга и функции, вычислимые на них. Устанавливается совпадение класса вычислимых функций с классом частично-рекурсивных функций. Вводятся понятия Р-сводимости и NP-полноты. Устанавливается существование NP-полных проблем. Студентам, аспирантам и научным сотрудникам, специализирующимся в области дискретной математики и кибернетики.
код в Майшоп
4986133
возрастная категория
18+ (нет данных)
количество томов
1
количество страниц
192 стр.
размеры
220x145x15 мм
ISBN
978-5-9221-1969-6
тип бумаги
офсетная (60-220 г/м2)
цвет
Голубой
вес
344 г
язык
Русский
переплёт
Твёрдый переплёт
Содержание
Предисловие
Глава 1. Множества, отношения, функции
Глава 2. Замкнутые классы булевых функций
Глава 3. Функции многозначной логики
Глава 4. Конечные автоматы-распознаватели
Глава 5. Конечные автоматы-преобразователи
Глава 6. Машины Тьюринга и вычислимые функции
Ответы, решения, указания
Литература
Предметный указатель
Глава 1. Множества, отношения, функции
Глава 2. Замкнутые классы булевых функций
Глава 3. Функции многозначной логики
Глава 4. Конечные автоматы-распознаватели
Глава 5. Конечные автоматы-преобразователи
Глава 6. Машины Тьюринга и вычислимые функции
Ответы, решения, указания
Литература
Предметный указатель
Отзывы
Вопросы
Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!
Дарим бонусы за отзывы!
За какие отзывы можно получить бонусы?
- За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
- Публикуйте фото или видео к отзыву
- Пишите отзывы на товары с меткой "Бонусы за отзыв"
Задайте вопрос, чтобы узнать больше о товаре
Если вы обнаружили ошибку в описании товара «Избранные главы дискретной математики» (авторы: Марченков Сергей Серафимович), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!