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

Заглянуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Юдоль бумажная книга

Михаил Елизаров

19.82 USD

В корзину

Игра перспектив/ы бумажная книга

Лоран Бине

8.86 USD

В корзину

-23%

КГБ навсегда. Невидимые щупальца сверхдержавы бумажная книга

Д. Бэррон

27.46 USD 21.15 USD

В корзину

Слон бумажная книга

Саша Филипенко

11.71 USD

В корзину

Chanel №5. Анатомия мифа. Архитектура легенды бумажная книга

Полин Дрейфус

221.94 USD

В корзину

Вальс душ бумажная книга

Бернар Вербер

14.79 USD

В корзину

Юдоль

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

Михаил Елизаров

Рецензия Books.ru: «Юдоль» Михаила Елизарова — это мрачный, абсурдный и местами пугающий роман, где пенсионер Сапогов становится проводником апокалипсиса, а мир обретает форму хаоса и пустоты. Елизаров мастерски использует гротескные образы — чернокнижников, ТВ-монстров и псарей — чтобы раскрыть экзистенциальную тоску и страх повседневности . Сильные стороны : Глубина философского...

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

19.82 USD

В корзину

Игра перспектив/ы

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

Лоран Бине

Захватывающий исторический роман в письмах. Середина XVI в., Позднее Возрождение. Во Флоренции, колыбели Ренессанса, убит живописец-маньерист Якопо Понтормо. За расследование преступления берется Джорджо Вазари, художник, историк и доверенное лицо герцога Флорентийского Козимо I. Между тем в доме Понтормо находят непристойную картину, на которой изображена дочь герцога — юная Мария Медичи, и это грозит...

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

8.86 USD

В корзину

23%

КГБ навсегда. Невидимые щупальца сверхдержавы

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

Д. Бэррон

Загляните за кулисы холодной войны глазами опытного журналиста-расследователя Джона Бэррона (1930 – 2005) –экс-офицера военно-морской разведки США, свободно владеющего русским языком автора шести книг о противостоянии советских и американских спецслужб. Самая известная из которых «КГБ сегодня. Невидимые щупальца» (1983 год).В этой книге Джон Бэррон детально описывает методы вербовки агентов, разоблачает...

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

27.46 USD 21.15 USD

В корзину

Слон

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

Саша Филипенко

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

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

11.71 USD

В корзину

Chanel №5. Анатомия мифа. Архитектура легенды

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

Полин Дрейфус

Впервые на русском языке уникальное издание, выпущенное лондонским издательством Thames&Hudson в 2021 году к 100-летию самого знаменитого парфюма в мире Двухтомное коллекционное издание в фирменном подарочном коробе в стилистике Chanel выполнено лимитированным тиражом, представленным эксклюзивно в издательстве СЛОВО/SLOVO Впервые Chanel открывает свои архивы, рассказывая об истории легендарного аромата —...

Издательство: Слово/Slovo
Дата выхода: июль 2025

221.94 USD

В корзину

Вальс душ

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

Бернар Вербер

[Новый роман о путешествии во времени от автора «Империи ангелов»] «Не сомневайся: у тебя обязательно есть на свете родственная душа...» Чтобы воссоединиться в настоящем, нужно… отправиться в свои прошлые жизни. Эта история любви началась 120 000 лет назад. Они встречались в каждой новой жизни, но всякий раз злой рок разлучал их. Однако в преддверии Апокалипсиса придется вернуться в свои прошлые...

Издательство: Эксмо
Дата выхода: август 2025

14.79 USD

В корзину

Просмотренные товары

Волшебные спицы. Коллекция узоров со всего мира электронная книга

Галина Парахонько

Нет в продаже

Твой друг французский. Французский язык 6 класс. Рабочая тетрадь (ФП2022)

Твой друг французский. Французский язык 6... бумажная книга

11.53 USD

В корзину

Лентяй с подушкой бумажная книга

Владимир...

Нет в продаже

Веселый дом бумажная книга

Элисон Бекдел

Нет в продаже

Твой друг французский. Французский язык 6 класс. Рабочая тетрадь...

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

Кулигина А. С. / Щепилова А. В.

Французский язык 6 класс. Рабочая тетрадь. К новому ФП. ФГОС. Рабочая тетрадь является неотъемлемой частью УМК "Французский язык. 6 класс" (серия "Твой друг французский язык") для 6 класса общеобразовательных организаций. Тетрадь содержит материал, который дополняет и закрепляет лексические и грамматические темы учебника.

ISBN: 978-5-09-124316-1
Издательство: Просвещение
Дата выхода: январь 2023

11.53 USD

В корзину