Вот иногда бывают новости, что кто-то там доказал, что p=np. ЕМНИП, где-то год назад какой-то российский математик якобы доказывал, ещё в толксах было.
Насколько я понимаю суть, если это верно, то например, задача факторизации чисел имеет решение за полиномиальное время. Т.е. современной асимметричной криптографии придёт пушной зверёк и без квантового компьютера на 100500 кубитов.
Так что предлагаю таким математикам, которые утверждают, что доказали P=NP, приводить рабочий алгоритм разложения чисел на простые множители.
Это легко проверить (в отличие от «вечного двигателя», внутри которого, может, негры крутят велосипед). Берём любой открытый ключ RSA, если этим алгоритмом можно получить закрытую часть (за полиномиальное время), значит можно верить и проверять дальше.
А не можешь - твоё доказательство говно, не зависимо от того, что в нём написано (математическая строгость и прочее), и даже не стоит тратить время на его проверку.
Ответ на:
комментарий
от buddhist
Ответ на:
комментарий
от dikiy
Ответ на:
комментарий
от TheAnonymous
Ответ на:
комментарий
от unC0Rr
Ответ на:
комментарий
от EXL
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Новости Успешно прозведена факторизация RSA640 (2005)
- Форум P != NP (2017)
- Форум p-np (2014)
- Форум P ≠ NP (2010)
- Форум P=NP (2013)
- Форум P ≠ NP (2021)
- Форум В ProtonMail появилась поддержка эллиптической криптографии (2019)
- Форум P vs NP ? (2012)
- Форум Опрос: P != NP ? (2008)
- Форум Вопрос по P = NP (2015)