Блог пользователя Nyatl

Автор Nyatl, 15 лет назад, По-русски
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

15 лет назад, скрыть # |
 
Проголосовать: нравится +30 Проголосовать: не нравится
Уже проверил что-ли?)

Вот тут полно этих работ:


72 работы. Почти никакие не проверены. Половина говорит, что доказали равенство, другая половина — наоборот.
15 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится +21 Проголосовать: не нравится
"Proof by contradiction. Assume P=NP. Let y be a proof that P=NP. The proof y can be verified in polynomial time by a competent computer scientist, the existence of which we assert. However, since P=NP, the proof y can be generated in polynomial time by such computer scientists. Since this generation has not yet occurred (despite attempts by such computer scientists to produce a proof), we have a contradiction."