книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Дискретная математика, алгоритмы

Заглянуть

Марченков С.С.

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

Name: Избранные главы дискретной математики
Price: 2076.80 RUB
Availability: InStock
ISBN: 978-5-9221-1969-6

Код 5443106

ISBN: 978-5-9221-1969-6
192 страницы

июль 2023
Физматлит

Бумажная книга

31.57 USD

Добавить в корзину

Наличие на складе

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 18.06.2026; планируемая отправка: 19.06.2026

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 21.06.2026; планируемая отправка: 22.06.2026

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

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

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

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

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

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

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

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

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

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Текст комментария

Оцените книгу:

Издательство:	Физматлит
Дата выхода:	июль 2023
ISBN:	978-5-9221-1969-6
Объём:	192 страниц

Вместе с этой книгой покупают

Все мои птицы бумажная книга

16.02 USD

В корзину

-3%

Ночной страж бумажная книга

12.79 USD 12.4 USD

В корзину

Декамерон бумажная книга

Джованни Боккаччо

Нет в продаже

Разработчик ПО: Путеводитель по карьерной лестнице для будущих сеньоров, техлидов и стаффов

Разработчик ПО: Путеводитель по карьерной... бумажная книга

39.06 USD

В корзину

-8%

Мир-фильтр бумажная книга

Кайл Чейка

27.63 USD 25.42 USD

В корзину

Я – Арабист бумажная книга

Михаил Борисович...

Нет в продаже

Все мои птицы

бумажная книга

- Сборник фантастических рассказов. - Волшебство в рассказах автора не уходит из мира, как это часто случается в жизни, а напротив — замещает объяснимое. И вот уже нет ничего удивительного в том, что в одном из рассказов терапевт отправляет героиню к орнитологу, а в другом мир после апокалипсиса погружается в сеттинг «Алисы в Стране чудес». - В книге три раздела: «Люди», «Чудовища», «Боги». Но граница...

Издательство: АСТ
Дата выхода: май 2025

16.02 USD

В корзину

Ночной страж

бумажная книга

Америка, 1874 год. На дорогах еще недавно охваченной Гражданской войной страны пересекаются судьбы мирных жителей и солдат, бродяг и беглецов. Двенадцатилетняя КонаЛи вынуждена отправиться в путь с матерью, которая не разговаривает уже больше года. Выдавая себя за леди и служанку, они находят убежище в лечебнице для душевнобольных. Покой обитателей в этих стенах оберегает израненный, потерявший память...

Издательство: Альпина Паблишер
Дата выхода: ноябрь 2025

12.79 USD 12.4 USD

В корзину

Разработчик ПО: Путеводитель по карьерной лестнице для будущих...

бумажная книга

Хочешь вырасти из джуна в крутого сеньора, техлида или стаффа? Эта книга станет твоим навигатором! Автор сам прошел путь от джуна до принципал-разработчика, а потом менеджера в Uber, и он честно рассказывает: • Как не застрять на одном уровне, даже если вам отказали в повышении. • Какие навыки реально нужны на каждом этапе карьеры: не только кодинг, но и умение работать в команде, доносить идеи, брать...

Издательство: Питер
Дата выхода: июль 2025

39.06 USD

В корзину

Мир-фильтр

бумажная книга

Кайл Чейка

Интернет с его рекомендательными алгоритмами захватил человечество. Каждый из нас живет в сглаженном и, по сути, обезличенном мире, пропущенном через фильтры. Алгоритмы определяют, какие песни мы слушаем и с какими друзьями поддерживаем связь. Они все больше влияют не только на то, какую культуру мы потребляем, но и на то, какая культура производится. Журналист Кайл Чейка дает читателю увлекательный...

Издательство: АСТ
Дата выхода: декабрь 2024

27.63 USD 25.42 USD

В корзину