Skip to product information
1 of 2

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

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

Regular price $64.00 USD
Regular price Sale price $64.00 USD
Sale Sold out
Shipping calculated at checkout.
Учебное пособие написано на основе курсов "Дополнительные главы дискретной математики" и "Функциональные системы", которые автор на протяжении ряда лет читал на факультете вычислительной математики и кибернетики МГУ. Пособие состоит из 6 глав, дополненных задачами и упражнениями. Глава 1 "Множества, отношения, функции" служит теоретико-множественной и алгебраической основой при изучении последующих глав книги. Глава 2 "Замкнутые классы булевых функций" содержит общие факты по булевым функциям, а также современное изложение классических результатов Э. Поста по перечислению всех замкнутых классов булевых функций. Глава 3 "Функции многозначной логики" представляет собой введение в теорию функций многозначной логики. Главы 4 и 5 посвящены конечным автоматам: в главе 4 рассматриваются автоматы-распознаватели, а в главе 5 - автоматы- преобразователи. В главе 6 "Машины Тьюринга и вычислимые функции" определяются машины Тьюринга и функции, вычислимые на них. Устанавливается совпадение класса вычислимых функций с классом частично-рекурсивных функций. Вводятся понятия Р-сводимости и NP-полноты. Устанавливается существование NP-полных проблем. Студентам, аспирантам и научным сотрудникам, специализирующимся в области дискретной математики и кибернетики.
  • Страницы: 192
  • Бумага: Офсет
  • Издательство: Физматлит
  • ISBN: 978-5-9221-1969-6
  • Год издания: 2023
  • Автор: Марченков Сергей Серафимович
  • Обложка: 7Бц - твердая, целлофанированная (или лакированная)
  • Оформление: Без иллюстраций
View full details

Customer Reviews

Be the first to write a review
0%
(0)
0%
(0)
0%
(0)
0%
(0)
0%
(0)
Книга «Избранные главы дискретной математики» доступна для покупки в нашем интернет-магазине «Книжка US» по выгодной цене. Мы предлагаем бесплатную доставку из России в США с использованием службы USPS, что занимает от 2-х недель до 30 дней. Каждый заказ сопровождается трек-номером для удобного отслеживания. Закажите книгу Марченков Сергей Серафимович «Избранные главы дискретной математики» и получите её прямо на ваш адрес. Мы гордимся тем, что являемся крупнейшим магазином русских книг в США, и всегда стремимся предложить нашим клиентам лучший сервис и широкий ассортимент. Следите за нашими акциями и специальными предложениями, чтобы сделать свои покупки ещё выгоднее.