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

от 966 р. до 2189 р.

  • Издатель: Физматлит
  • ISBN: 978-5-9221-1969-6
  • Книги: Прикладная математика. Вычислительная математика
  • ID:13172286
Где купить

Где купить (3)

Цена от 966 р. до 2189 р. в 3 магазинах

МагазинЦенаНаличие
1591 р.
Заказ от 800 рублей мы привезем бесплатно! Кэшбэк до 7%

Наличие уточняйте
29.05.2024
Яндекс.Маркет
5/5
2189 р.
Кэшбэк до 3.8%
Промокоды на скидку

Наличие уточняйте
27.05.2024
966 р.
Один из первых книжных интернет-магазинов, работающий с 2002 года Кэшбэк до 6.5%
Промокоды на скидку

Наличие уточняйте
30.05.2024
Avito доставка позволит получить любой товар, не выходя из дома

Описание

Учебное пособие написано на основе курсов "Дополнительные главы дискретной математики" и "Функциональные системы", которые автор на протяжении ряда лет читал на факультете вычислительной математики и кибернетики МГУ. Пособие состоит из 6 глав, дополненных задачами и упражнениями. Глава 1 "Множества, отношения, функции" служит теоретико-множественной и алгебраической основой при изучении последующих глав книги. Глава 2 "Замкнутые классы булевых функций" содержит общие факты по булевым функциям, а также современное изложение классических результатов Э. Поста по перечислению всех замкнутых классов булевых функций. Глава 3 "Функции многозначной логики" представляет собой введение в теорию функций многозначной логики. Главы 4 и 5 посвящены конечным автоматам: в главе 4 рассматриваются автоматы-распознаватели, а в главе 5 - автоматы- преобразователи. В главе 6 "Машины Тьюринга и вычислимые функции" определяются машины Тьюринга и функции, вычислимые на них. Устанавливается совпадение класса вычислимых функций с классом частично-рекурсивных функций. Вводятся понятия Р-сводимости и NP-полноты. Устанавливается существование NP-полных проблем.

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

Смотри также о книге.

О книге


ПараметрЗначение
Автор(ы)
ИздательФизматлит
Год издания2023
ISBN978-5-9221-1969-6
Обложкатвердый переплёт
Кол-во страниц192


Отзывы (0)


Зарегистрируйтесь и получайте бонусы за покупки!


Книги: Прикладная математика. Вычислительная математика - издательство "Физматлит"

Категория 772 р. - 1159 р.

Книги: Прикладная математика. Вычислительная математика

Категория 772 р. - 1159 р.

закладки (0) сравнение (0)

14 ms