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

Заглянуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Энциклопедия диссидентства: СССР, 1956–1989 бумажная книга

46.5 USD

В корзину

-12%

Немой свидетель бумажная книга

Сергей Курехин

12.6 USD 11.09 USD

В корзину

-10%

Я вас лублу! бумажная книга

Дина Рубина

16.79 USD 15.11 USD

В корзину

-3%

Ошибки разумного инвестора бумажная книга

13.41 USD 13.01 USD

В корзину

Метро 2033. Часть 1, 2, 3, 4 бумажная книга

Дмитрий Глуховский

Нет в продаже

-10%

Невидимый сценарий жизни. Как вырваться из оков навязанных установок и найти свой путь

Невидимый сценарий жизни. Как вырваться из оков... бумажная книга

Пол Миллерд

10.14 USD 9.12 USD

В корзину

Энциклопедия диссидентства: СССР, 1956–1989

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

В 2022 году издательство «НЛО» выпустило «Энциклопедию диссидентства. Восточная Европа, 1956–1989» о диссидентских движениях в странах социалистического лагеря. Настоящее издание описывает диссидентскую активность того же периода в СССР. В книгу вошли обзорные статьи по названной теме, исторические очерки, описывающие возникновение и развитие национальных диссидентских движений в ряде союзных республик,...

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

46.5 USD

В корзину

12%

Немой свидетель

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

Сергей Курехин

«Я хочу быть одновременно Моцартом и Майклом Джексоном» — в этой как будто несерьезной фразе удачно запечатлен дух Капитана. Сергей Курёхин — композитор, шоумен, маг-демиург и… писатель. Курёхин оживил ленинградскую рок-сцену, играя в самых известных группах, и создал свою версию тотального театра — «Поп-механику», где на равных участвовали известные музыканты, актеры, парикмахеры, животные. Но уже...

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

12.6 USD 11.09 USD

В корзину

10%

Я вас лублу!

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

Дина Рубина

Нет места более священного, чем Иерусалим – "ликующий вопль тысяч и тысяч глоток", "неистовый жар молитв, жалоб и клятв", "тугая котомка" запахов: ладана – христианского квартала, рыбы – мусульманского, свежестиранного белья – еврейского, хлебного – армянского. Жить в этом городе непросто, потому что он, по словам Дины Рубиной, – "вершина трагедии". Но что было бы в жизни писателя, если бы в ней не случился...

Издательство: Эксмо
Дата выхода: апрель 2021

16.79 USD 15.11 USD

3 В корзину

Ошибки разумного инвестора

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

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

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

13.41 USD 13.01 USD

В корзину

10%

Невидимый сценарий жизни. Как вырваться из оков навязанных...

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

Пол Миллерд

Мы привыкли ходить протоптанными дорожками и бояться сделать лишний шаг в сторону. Работаем на нелюбимой работе, остаемся в абьюзивных отношениях, пытаемся всегда быть удобными. Почему мы не видим возможности жить по-другому? Эта книга рассказывает, как найти настоящего себя и научиться видеть возможности, которые дает нам жизнь. Благодаря знакомству с разными культурами и проведению социальных...

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

10.14 USD 9.12 USD

В корзину