Серия: Основы защиты информации: математические основы

Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой «P против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное... (Подробнее)

Простые числа дразнят воображение начинающего математика: ведь даже ребенку можно объяснить, что такое простое число, но в то же время есть ряд несложных на вид задач, над которыми лучшие умы человечества ломают головы на протяжении нескольких тысячелетий. Во второе английское издание книги "Простые... (Подробнее)

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

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

Настоящая книга представляет собой учебник, объединяющий две смежные дисциплины — «Теорию информации» и «Теорию кодирования», описывающие основные этапы преобразования информации: от ее формирования с использованием источника сообщений и первичного преобразования — процедуры кодирования — до ее... (Подробнее)

В первой половине XXв. булевы функции приобрели фундаментальное значение для оснований математики. Вместе с тем длительное время булевы функции оставались невостребованными в прикладных областях. Существенные изменения произошли в середине XXв., когда бурное развитие техники связи, приборостроения... (Подробнее)

Книга написана на основе специальных курсов лекций «Теория кодирования и ее применения в криптографии» и «Теория кодирования и ее приложения к криптографии (дополнительные главы)», читавшихся автором более десяти лет на механико-математическом факультете МГУ, начиная с 2008 года.

Книга... (Подробнее)

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

Автор первой части, Е. В. Щепин, рассматривает понятия... (Подробнее)

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