У нас вы можете посмотреть бесплатно The Prime Number Imposters! или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Probabilistic tests are among the most efficient ways to generate primes. However, they're susceptible to pseudoprimes, composites for which the test outputs probably prime. This is my entry in #SoME4 Join my discord! / discord Where I got my data for the running time comparison: https://i.sstatic.net/IOuiJ.png https://stackoverflow.com/questions/3... https://pari.math.u-bordeaux.fr/Event... https://www.ccs.neu.edu/home/mates/fi... https://maths-people.anu.edu.au/~bren... https://www.jsr.org/hs/index.php/path... Chapters: 0:00 Intro 1:43 gcd 3:36 Modular arithmetic 8:39 Exponentiation 13:36 Fermat test 21:55 Euler test 26:27 Miller Rabin test 36:08 Comparison 39:52 outro #math #numbers #amongus