Google 
Аннотация: Избранные главы дискретной математики
Учебное пособие написано на основе курсов «Дополнительные главы дискретной математики» и «Функциональные системы», которые автор на протяжении ряда лет читал на факультете вычислительной математики и кибернетики МГУ. Пособие состоит из 6 глав, дополненных задачами и упражнениями. Глава 1 «Множества, отношения, функции» служит теоретико-множественной и алгебраической основой при изучении последующих глав книги. Глава 2 «Замкнутые классы булевых функций» содержит общие факты по булевым функциям, а также современное изложение классических результатов Э. Поста по перечислению всех замкнутых классов булевых функций. Глава 3 «Функции многозначной логики» представляет собой введение в теорию функций многозначной логики. Главы 4 и 5 посвящены конечным автоматам: в главе 4 рассматриваются автоматы-распознаватели, а в главе 5 - автоматы- преобразователи. В главе 6 «Машины Тьюринга и вычислимые функции» определяются машины Тьюринга и функции, вычислимые на них. Устанавливается совпадение класса вычислимых функций с классом частично-рекурсивных функций. Вводятся понятия Р-сводимости и NP-полноты. Устанавливается существование NP-полных проблем. Студентам, аспирантам и научным сотрудникам, специализирующимся в области дискретной математики и кибернетики.
| Автор/составитель | Марченков Сергей Серафимович |
| Год выпуска | 2023 |
| ISBN | 978-5-9221-1969-6 |
| Производитель | Физматлит |
| Количество томов | 1 |
| Количество страниц | 192 |
| Переплет | Твёрдый переплёт |
| Размеры | 222x147x15 мм |
| Цвет | Голубой |
| Тип бумаги | офсетная (60-220 г/м2) |
| Вес | 344 |
| Язык | русский |
Бесплатная Доставка по Европе (EU)*
*Для заказов свыше 40, - евро Подробнее
Избранные главы дискретной математики
- Модель: MYSH4986133
- ISBN: 978-5-9221-1969-6
- Наличие:
- (7 оценок)
