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

Заглянуть

-3%

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

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

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

Код 5443106

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

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

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

27.85 USD

28.71 USD

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Петровы в гриппе и вокруг него бумажная книга

Алексей Сальников

15.66 USD

В корзину

-5%

Старинные эстонские народные сказки бумажная книга

38.37 USD 36.45 USD

В корзину

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

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

246.48 USD

В корзину

Пути России от Ельцина до Батыя бумажная книга

Дмитрий Травин

15 USD

В корзину

-12%

Сто способов сбежать бумажная книга

Ирина Лейк

12.95 USD 11.4 USD

В корзину

Жесткий тайм-менеджмент: Возьмите свою жизнь под контроль

Жесткий тайм-менеджмент: Возьмите свою жизнь... бумажная книга

Дэн С. Кеннеди

14.28 USD

В корзину

Петровы в гриппе и вокруг него

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

Алексей Сальников

Алексей Сальников родился в 1978 году в Тарту. Публиковался в альманахе "Вавилон", журналах "Воздух", "Урал", "Волга". Автор трех поэтических сборников. Лауреат премии "ЛитератуРРентген" (2005), финалист "Большой книги" и "НОС". Живет в Екатеринбурге. "Пишет Сальников как, пожалуй, никто другой сегодня, а именно — свежо, как первый день творения. На каждом шагу он выбивает у читателя почву из-под ног, расшатывает...

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

15.66 USD

В корзину

Старинные эстонские народные сказки

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

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

Издательство: Речь
Дата выхода: декабрь 2018

38.37 USD 36.45 USD

В корзину

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

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

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

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

246.48 USD

В корзину

Пути России от Ельцина до Батыя

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

Дмитрий Травин

В какой степени нынешняя Россия является следствием всего того, что случалось на ее долгом историческом пути? Можно ли было реализовать иные сценарии развития? Как отличить реальную историческую альтернативу от мифа? В этой научно-популярной книге Дмитрий Травин ищет ответы на актуальные для нашей страны вопросы, опираясь на свои многолетние историко-социологические исследования. Автор выбирает...

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

15 USD

В корзину

12%

Сто способов сбежать

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

Ирина Лейк

Приличные, порядочные люди живут по правилам, потому что так жили их мамы и бабушки, так принято, так положено и так проще – ведь в правилах приличных людей все определено заранее, не надо принимать никаких решений, можно строить жизнь на рельсах, проложенным поколениями, и не смотреть по сторонам. Но что, если однажды сбиться с маршрута и сделать всего один шаг в сторону? Что, если правила окажутся...

Издательство: Махаон
Дата выхода: май 2025

12.95 USD 11.4 USD

В корзину

Жесткий тайм-менеджмент: Возьмите свою жизнь под контроль

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

Дэн С. Кеннеди

«Это не обычный тайм-менеджмент для офисного планктона или для человека, у которого только одна работа. Эта книга написана специально для тех, кто и швец, и жнец: изобретательных и деятельных предпринимателей, которым никак не справиться с соблазном взвалить на плечи еще больше забот. Для тех, у кого слишком много прекрасных идей и слишком мало времени и ресурсов, чтобы воплотить их в жизнь,...

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

14.28 USD

В корзину