P?=NP

Это если доказательство конструктивное и дает алгоритм сведения хотя бы одной задачи из класса NP в класс P.

https://i.chzbgr.com/full/7517544448/h05FAB9CE/

хотя бы одной

ы?

Насколько я понимаю суть, если это верно, то например, задача факторизации чисел имеет решение за полиномиальное время. Т.е. современной асимметричной криптографии придёт пушной зверёк

не придет. Ибо реальная констанста в полиноме может быть около 100500.

Да, как я и думал. Разложение простых чисел решается за полиномиальное время. Алгоритм известен с 2002 года. AKS-Algorithm.

Это не разложение на множители, а проверка простоты

Берём любой открытый ключ RSA, если этим алгоритмом можно получить закрытую часть (за полиномиальное время)

Полиномиальное - не значит быстрее нынешних алгоритмов на любых данных. Может быть, для 2048битного ключа этот алгоритм будет выполняться 100500 лет, а ты так берёшь и бездумно отвергаешь доказательство одной из важных проблем математики.

Это не разложение на множители, а проверка простоты

да, точняк. Разложение сложнее.

Ну ок, пусть 100500 лет, но главное, чтобы работал за полиномиальное время (это же должно быть видно, пусть и константа большая), и давал корректный результат.

российский математик

То же самое, что британские учёные. Даже смешнее.

Будь мужиком, скажи это Перельману в профиль.

где-то год назад какой-то российский математик якобы доказывал, ещё в толксах было

1)не в толксах, а в development 2)не математик, а электрик