Aug. 9th, 2010

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

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

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

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

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

January 2026

S M T W T F S
    1 2 3
45678910
11121314151617
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 4th, 2026 04:00 pm
Powered by Dreamwidth Studios