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

Заглянуть

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

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

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

Код 5443106

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

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

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

29.7 USD

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Обложка и форзац. Из истории советской детской книги: собрание Нины и Вадима Гинзбург

Обложка и форзац. Из истории советской детской... бумажная книга

Вадим Гинзбург

358.51 USD

В корзину

-31%

Территория тюрьмы бумажная книга

Юрий Алаев

18.1 USD 12.49 USD

В корзину

Дизайнер Жорка. Книга вторая. Серебряный рудник бумажная книга

Дина Рубина

21.02 USD

В корзину

-31%

Мобилизованная нация: Германия 1939–1945 бумажная книга

Николас Старгардт

21.34 USD 14.73 USD

В корзину

-6%

Глубоко. Пронзительно. Нежно бумажная книга

Ринат Валиуллин

18.41 USD 17.31 USD

В корзину

-9%

Евгений Онегин. Блэкаут бумажная книга

Александр Сергеевич...

19.61 USD 17.84 USD

В корзину

Обложка и форзац. Из истории советской детской книги: собрание Нины...

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

Вадим Гинзбург

Наследие советской детской книги, уникального феномена в истории мирового искусства — это не только огромный массив выдающегося художественного материала, не только траектории поисков и открытий сотен прославленных и малоизвестных мастеров, но и панорама издательского процесса по всей стране. Ведь московские, ленинградские и десятки региональных издательств были точками притяжения творческих...

Издательство: Ad Marginem
Дата выхода: август 2024

358.51 USD

В корзину

31%

Территория тюрьмы

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

Юрий Алаев

В 1952 году маленький Горка с родителями наконец переезжает в отдельное жилье. Квартира — на самом деле сдвоенное стойло в конюшне женского монастыря на окраине Бугульмы. Монастырь переделали в тюрьму, а стойла прилегавшей конюшни — в квартиры. Бугульма становится для Горки прообразом большого мира. Здесь он будет взрослеть, заводить друзей, влюбляться, делать глупости и совершать благородные поступки....

Издательство: Азбука
Дата выхода: июль 2025

18.1 USD 12.49 USD

В корзину

Дизайнер Жорка. Книга вторая. Серебряный рудник

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

Дина Рубина

Долгожданное продолжение романа “Дизайнер Жорка”, которое очень ждут поклонники творчества Дины Рубиной В этом романе Дина Рубина вновь поразит всех своей филигранной прозой: здесь и тонкий юмор, и почти криминальный сюжет, и болезненно точные портреты — такие живые, что хочется заглянуть каждому герою в глаза *** Главная пружина в сюжете этой книги — Лидия, «женщина-Арлекин». Мастер татуировок,...

Издательство: Эксмо
Дата выхода: ноябрь 2025

21.02 USD

В корзину

31%

Мобилизованная нация: Германия 1939–1945

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

Николас Старгардт

После прихода Гитлера к власти в 1933 году нацистская пропаганда стремилась создать из немецкого общества единый организм, преданный фюреру. Мобилизация граждан в личной и общественной жизни достигла пика в 1939 году с наступлением Второй мировой войны. Опираясь на эго-документы — дневники и письма — Николас Старгардт показывает, как жили граждане Третьего рейха во время войны, какие чувства они...

Издательство: Махаон
Дата выхода: октябрь 2025

21.34 USD 14.73 USD

В корзину

Глубоко. Пронзительно. Нежно

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

Ринат Валиуллин

Питер — в него влюбляются с первого взгляда. Со второго хотят остаться. С третьего пытаются понять, с четвертого начинают жить вместе, с половины пятого и допоздна ищут здесь себя и своего человека независимо от погоды и цвета ночи. Питер — это история, возможно самая интересная, которая может случиться с тобой. Именно эти взгляды на жизнь в трех Петербургских романах, полных белых ночей, разводных мостов...

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

18.41 USD 17.31 USD

В корзину

Евгений Онегин. Блэкаут

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

Александр Сергеевич Пушкин Синий Карандаш

Издание подготовлено к 200-летию первой публикации «Евгения Онегина». Уличный художник Синий Карандаш создал собственную интерпретацию классического текста. Большая часть самого популярного поэтического произведения русской литературы в этой книге закрашена черным, а из оставшихся фрагментов складывается новая поэма, действие которой переносится в XXI век. Это всё та же «энциклопедия русской жизни» —...

Издательство: Individuum
Дата выхода: октябрь 2025

19.61 USD 17.84 USD

В корзину