Исходное сообщение
"NVIDIA открыла код StyleGAN, генератора лиц на основе машинн..." Отправлено Sw00p aka Jerom, 11-Фев-19 22:40
>Почему "увы"? Да потому-что, та же малая теорема Ферма - вероятностный метод, потому-что существуют так называемые числа Кармайкла (561), которые удовлетворяют сравнению Ферма, но не являются простыми на самом деле (назвали их псевдопростыми, подробно в вике по запросу "простое число"). >Какая разница с практической точки зрения? Математики, особенно занимающиеся "чистой" её частью, практической выгоды не ищут. Та же теорема Вильсона с практической стороны - не применима, в связи с пространственной сложности алгоритма, но для "чистого математика" - это абсолютный метод проверки на простоту числа, такой же как и перебор делителей.