Эволюция понятия простого числа
Category: Historia
Actualizado: hace 12 horas
Autores
Created byАлександра Ярмолич
Attachments
Eventos
Решето Эратосфена — первый алгоритм нахождения простых чисел.ЭратосфенЕвклид«Начала» Евклида — доказательство бесконечности простых чисел.Пьер де ФермаМалая теорема Ферма — свойство простых чисел в модульной арифметикеТеорема Эйлера о распределении простых чисел, связь с дзета-функцией.Леонард ЭйлерГаусс, ЧебышёвТеорема о распределении простых чисел (асимптотический закон).Доказательство асимптотического закона распределения простых чисел.Адамар, Валле-ПуссенМиллер, РабинРазработка полиномиальных вероятностных тестов простоты (тест Миллера–Рабина).Агравал, Кайал, СаксенаДоказательство полиномиального детерминированного теста простоты (тест AKS).Алгоритмический подход, вероятностные и детерминированные тесты.Простота как основа криптографии и вычислительной математики.
Comments