URSS.ru Магазин научной книги
30 лет Издательской группе URSS
Обложка Зуев Ю.А. По океану дискретной математики: От перечислительной комбинаторики до современной криптографии: Графы. Алгоритмы. Коды, блок-схемы, шифры Обложка Зуев Ю.А. По океану дискретной математики: От перечислительной комбинаторики до современной криптографии: Графы. Алгоритмы. Коды, блок-схемы, шифры
Id: 222120
19.9 EUR

По океану дискретной математики:
От перечислительной комбинаторики до современной криптографии: Графы. Алгоритмы. Коды, блок-схемы, шифры. Т.2. Изд. стереотип.

URSS. 2017. 368 с. ISBN 978-5-397-05707-3. Уценка. Состояние: 5-. Блок текста: 5. Обложка: 4 (только по причине битого корешка и задней стороны обложки).
Типографская бумага

Аннотация

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

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

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

Подробная информация:
Оглавление Об авторе

Оглавление
top
Глава 3.Графы
 3.1.Определения и примеры
 3.2.Деревья
 3.3.Двудольные графы
 3.4.Графы абстрактные и помеченные. Автоморфизмы
 3.5.Эйлеровы графы
 3.6.Гамильтоновы графы
 3.7.Паросочетания
 3.8.Связность
 3.9.Планарность
 3.10.Раскраски
 3.11.Теоремы Турана и Рамсея
 3.12.Перечисление графов
 Задачи для самостоятельного решения
 Литература
Глава 4.Алгоритмы
 4.1.Понятие алгоритма
 4.2.Алгоритмы на графах
 4.3.Потоки в сетях
 4.4.Практические методы решения задач дискретной оптимизации
 4.5.Жадные алгоритмы и матроиды
 4.6.Теория сложности: классы P и NP
 4.7.Сложность приближённого решения
 4.8.Машина Тьюринга
 4.9.Теорема Кука
 Задачи для самостоятельного решения
 Литература
Глава 5.Коды, блок-схемы, шифры
 5.1.Задачи кодирования
 5.2.Экономное кодирование. Алгоритм Хаффмана
 5.3.Принципы помехоустойчивого кодирования
 5.4.Линейные коды. Коды Хэмминга
 5.5.Скорость передачи и вероятность ошибки. Теорема Шеннона
 5.6.Коды Рида–Маллера
 5.7.Конечные поля
 5.8.Коды БЧХ
 5.9.Латинские квадраты. Блок-схемы. Матрицы Адамара
 5.10.Коды Адамара. Совершенный код Голея
 5.11.О плотности упаковки шаров Хэмминга
 5.12.Математические принципы современной криптографии
 Задачи для самостоятельного решения
 Литература
Дополнение 1. Упорядоченные множества
  Определения и примеры; линейные продолжения; разбиения на цепи; решётки и булевы алгебры; модулярные и геометрические решётки; алгебра инцидентности; обращение Мёбиуса; свойства функции Мёбиуса; примеры обращения Мёбиуса
 Задачи для самостоятельного решения
 Литература
Дополнение 2. Вероятностный метод
  Основы; случайные величины ; метод математических ожиданий; длина д. н. ф. типичной булевой функции; теорема Шеннона; максимальная тень антицепи; случайные (±1)-матрицы и детерминанты; дальнейшие результаты и гипотезы
 Задачи для самостоятельного решения
 Литература
Ответы и указания к решению задач
Оглавление тома I

Об авторе
top
Юрий Анатольевич ЗУЕВ (род. в 1949 г.)

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

Информация / Заказ
Зиновьев А.А. ЗИЯЮЩИЕ ВЫСОТЫ
2023. 720 с. Твердый переплет. 19.9 EUR

Книга «Зияющие высоты» – первый, главный, социологический роман, созданный интеллектуальной легендой нашего времени – Александром Александровичем Зиновьевым (1922-2006), единственным российским лауреатом Премии Алексиса де Токвиля, членом многочисленных международных академий, автором десятков логических... (Подробнее)


Информация / Заказ
URSS. 2024. 136 с. Мягкая обложка. В печати

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


Информация / Заказ
2024. 400 с. Твердый переплет. 16.9 EUR

Как реализовать проект в срок, уложиться в бюджет и не наступить на все грабли? Книга Павла Алферова — подробное практическое руководство для всех, кто занимается разработкой и реализацией проектов. Его цель — «переупаковать» проектное управление, сделать метод более применимым к российским... (Подробнее)


Информация / Заказ
URSS. 2024. 344 с. Мягкая обложка. 18.9 EUR

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


Информация / Заказ
URSS. 2023. 272 с. Мягкая обложка. 15.9 EUR

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


Информация / Заказ
URSS. 2024. 704 с. Твердый переплет. 26.9 EUR

В новой книге профессора В.Н.Лексина подведены итоги многолетних исследований одной из фундаментальных проблем бытия — дихотомии естественной неминуемости и широчайшего присутствия смерти в пространстве жизни и инстинктивного неприятия всего связанного со смертью в обыденном сознании. Впервые... (Подробнее)


Информация / Заказ
URSS. 2024. 576 с. Мягкая обложка. 23.9 EUR

Эта книга — самоучитель по военной стратегии. Прочитав её, вы получите представление о принципах военной стратегии и сможете применять их на практике — в стратегических компьютерных играх и реальном мире.

Книга состоит из пяти частей. Первая вводит читателя в мир игр: что в играх... (Подробнее)


Информация / Заказ
URSS. 2024. 248 с. Мягкая обложка. 14.9 EUR

В книге изложены вопросы новой области современной медицины — «Anti-Ageing Medicine» (Медицина антистарения, или Антивозрастная медицина), которая совмещает глубокие фундаментальные исследования в биомедицине и широкие профилактические возможности практической медицины, а также современные общеоздоровительные... (Подробнее)


Информация / Заказ
URSS. 2024. 240 с. Твердый переплет. 23.9 EUR

Предлагаемая вниманию читателей книга, написанная крупным биологом и государственным деятелем Н.Н.Воронцовым, посвящена жизни и творчеству выдающегося ученого-математика, обогатившего советскую науку в области теории множеств, кибернетики и программирования — Алексея Андреевича Ляпунова. Книга написана... (Подробнее)


Информация / Заказ
2023. 416 с. Твердый переплет. 19.9 EUR

Вам кажется, что экономика — это очень скучно? Тогда мы идем к вам! Вам даже не понадобится «стоп-слово», чтобы разобраться в заумных формулах — их в книге нет! Все проще, чем кажется. Автор подаст вам экономику под таким дерзким соусом, что вы проглотите ее не жуя! Вы получите необходимые... (Подробнее)