Математика криптографии с открытым ключом: от RSA к криптографии на эллиптических кривых (ECC)
Tags
32 страницы
Math
Динамическое программирование (ДП) и уравнение Беллмана
Бесконечное путешествие к вычислению числа пи: от Архимеда до суперкомпьютеров
История криптографии: от битвы за 'Энигму' до создания криптографии с открытым ключом (RSA)
Начало теории графов: математика уникурсального рисования мостов Кёнигсберга
Теорема о распределении простых чисел: Прекрасная закономерность, скрытая в кажущемся случайным распределении простых чисел
Сжатое зондирование: почему можно восстановить исходный сигнал из малого числа наблюдений
Алгоритм Гровера: Насколько квантовые компьютеры ускорят поиск
Спектральная теория графов: Чтение свойств сети через собственные значения
Вероятностный метод: магия Эрдеша в доказательстве существования через 'случайность'
Теория случайных матриц: математика, возникающая от атомных ядер до цен на акции и нейросетей
Быстрое преобразование Фурье (БПФ): алгоритм для быстрой обработки звука, изображений и сигналов связи
Введение в теорию узлов: как математика отличает развязывающиеся узлы от неразвязывающихся
Гипотеза Какейи: какова минимальная площадь для вращения иглы?
Как работают коды, исправляющие ошибки: от поцарапанных CD до QR-кодов
Теория массового обслуживания: почему соседняя очередь всегда кажется быстрее
Каков максимальный размер дивана, который может пройти за угол? Глубины нерешенной геометрической «Проблемы перемещения дивана», не дающей покоя математикам
Математическая загадка гениев эпохи Эдо: история уникальной японской математики «васан» и сангаку
Плитки Эйнштейна и плитки Пенроуза: пересечение проблемы апериодического замощения и кристаллографии
Алгоритмы головоломки: Как собрать кубик Рубика и алгоритмы - Решение 43 квинтиллионов комбинаций
