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