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

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

Современная дискретная математика в задачах и решениях: От перечислительной комбинаторики до криптографии XXI века: Более 700 задач с решениями URSS. 2019. 304 с. ISBN 978-5-9710-5662-1.
Серия: Основы защиты информации
Белая офсетная бумага
  • Твердый переплет

Аннотация

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

Все задачи снабжены... (Подробнее)

Содержание
top

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

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

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

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

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

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

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

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

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

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

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