Сейчас, сейчасМатематик, решивший загадку простых чисел,
newsstreet.ru — заявляет о новом прорыве. Математик Итан Чжан, который в 2013 году шокировал математическое сообщество крупным результатом и из безвестности превратился в светило благодаря разгадке векового вопроса о простых числах, теперь утверждает, что решил ещё одну проблему.
Эта проблема похожа на гипотезу Римана, которая считается одной из самых важных проблем в математике, но отличается от неё.
На практике для определения простоты используются вероятностные алгоритмы, которые имеют высокую скорость и низкую вероятность ошибки, например[censored] .
Сложность взлома того же RSA обусловлена сложностью факторизации (разложения на множители) большого составного числа. Кстати, строго не доказано, что факторизация имеет высокую вычислительную сложность, но простого алгоритма пока нет и скорее всего нет вообще.