Aug. 9th, 2010

avva: (Default)
Неужели?

(относительно серьезный кандидат на доказательство P!=NP)

(автор - не шарлатан. Реакций экспертов пока нет, читают. Он разослал док-во в пятницу. Док-во использует методы статистической физики)

(некоторые известные факты и элементарные соображения хорошо подытожены в комментарии на HN).
avva: (Default)
Не столь важное и интересное, как попытка доказать P!=NP, но тем не менее:

Окончательно доказали (так утверждается), что кубик Рубика всегда можно решить за 20 ходов.

February 2026

S M T W T F S
1 2 3 4 5 67
8 9 10111213 14
15 16 17 18192021
2223 2425262728

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Feb. 24th, 2026 07:47 am
Powered by Dreamwidth Studios