Обложка Зуев Ю.А. Современная дискретная математика в задачах и решениях: От перечислительной комбинаторики до криптографии XXI века: Более 700 задач с решениями
Id: 224581
652 руб.

Современная ДИСКРЕТНАЯ МАТЕМАТИКА В ЗАДАЧАХ И РЕШЕНИЯХ:
От перечислительной комбинаторики ДО КРИПТОГРАФИИ XXI века: Более 700 задач с решениями № 18
Современная дискретная математика в задачах и решениях: От перечислительной комбинаторики до криптографии XXI века: Более 700 задач с решениями

URSS. 2019. 304 с. ISBN 978-5-9710-5662-1.
  • Твердый переплет

Аннотация

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

Все задачи снабжены ...(Подробнее)решениями, ответами и указаниями к решениям, что позволяет рассматривать задачник как дополнение к основному теоретическому курсу, содержащемуся в монографии автора «Современная дискретная математика: От перечислительной комбинаторики до криптографии XXI века», также вышедшей в нашем издательстве. При этом ряд задач, относящихся к Вводной главе, существенно расширяет материал этой главы, относящийся к теории чисел и теории групп.

Задачник будет полезен как специалистам, так и самому широкому кругу читателей, желающих познакомиться с основами дискретной математики.


Содержание

Задачи к главе 0 (Вводная глава)

Задачи к главе 1 "Методы перечисления"

Задачи к главе 2 "Булевы функции"

Задачи к главе 3 "Графы"

Задачи к главе 4 "Алгоритмы"

Задачи к главе 5 "Коды, блок-схемы, шифры"

Задачи к Дополнению 1 "Упорядоченные множества"

Задачи к Дополнению 2 "Вероятностный метод"

Список литературы


Об авторе
Зуев Юрий Анатольевич
Выпускник Московского физико-технического института, доктор физико-математических наук, профессор Московского государственного технического университета им. Н.Э. Баумана, член Американского математического общества.

Автор более ста научных публикаций по дискретной математике, комбинаторной оптимизации, теории вероятностей, пороговой логике и распознаванию образов, а также ряда учебно-методических пособий по математике. Решил долгое время остававшуюся открытой проблему нахождения асимптотики логарифма числа пороговых булевых функций.