Избранные главы дискретной математики

Арт:1969
Магазин на Бутлерова: In stock
1,133 ×

Учебное пособие написано на основе курсов «Дополнительные главы дискретной математики» и «Функциональные системы», которые автор на протяжении ряда лет читал на факультете вычислительной математики и кибернетики МГУ.

Пособие состоит из 6 глав, дополненных задачами и упражнениями.

Глава 1 «Множества, отношения, функции» служит теоретико-множественной и алгебраической основой при изучении последующих глав книги.

Глава 2 «Замкнутые классы булевых функций» содержит общие факты по булевым функциям, а также современное изложение классических результатов Э. Поста по перечислению всех замкнутых классов булевых функций.

Глава 3 «Функции многозначной логики» представляет собой введение в теорию функций многозначной логики.

Главы 4 и 5 посвящены конечным автоматам: в главе 4 рассматриваются автоматы-распознаватели, а в главе 5 - автоматы- преобразователи.

В главе 6 «Машины Тьюринга и вычислимые функции» определяются машины Тьюринга и функции, вычислимые на них. Устанавливается совпадение класса вычислимых функций с классом частично-рекурсивных функций. Вводятся понятия Р-сводимости и NP-полноты. Устанавливается существование NP-полных проблем.

Студентам, аспирантам и научным сотрудникам, специализирующимся в области дискретной математики и кибернетики.

Автор
Издательство ООО "Физматлит"
Дата издания 2023
Кол-во страниц 192
ISBN 978-5-9221-1969-6
Тематика Математика. Прикладная математика
Вес книги 0.345 kg
№ в каталоге 2104
Страна происхождения товара Россия
Язык русский
Формат страниц 60x90/16
Длина, см 22 cm
Ширина, см 14.5 cm
Высота, см 1.5 cm

Categories: Учебная литература