P ≠ NP

alpha проверь домашку :3

Тегом ошибся.

это прорыв тысячелетия или очередной пшик

Протести свой математический багажник =) Там два листочка всего. Лично я HHП

:)

Прорыв был бы, если бы доказали обратное. Смогли бы решать NP-полные задачи за полиномиальное время. Вот тогда была бы бомба.

на реддите обмусолили

The authors email ends in @aol.com. I’d put my money on this being fatally flawed.

This certainly isn’t my area of expertise, but just glossing over it, this seems a little dubious: the paper is very short for such a result and does not contain many new points that are not elementary. Much of the work is contained in the references, which are all either relatively old, or the author’s own preprints. I don’t want to rule anything out, but I wouldn’t put my money on this proof.

Everything in this writeup applies equally well to standard Turing machines as it does to Turing Machines with an arbitrary oracle. Hence the paper also proves P^O ≠ NP^O for all O, which is known to be false.

Доказательство подозрительно короткое.

Краткое содержание: «мамой клянусь».

Доказательство подозрительно короткое.

Доказывать не нужно, нужно постулировать бра-кет <P = NP | P ≠ NP> аксиомой Шредингера и развивать 2 «сопряжённых класса» математики :)

Ждем комментарии Перельмана.

Тут надо быть математиком, чтобы понят, пшик это или прорыв.

А что возможный прорыв не в научном журнале опубликован — не аргумент, так как во первых, это ad hominem, а во вторых, был случай на 4chan в обсуждении аниме, когда были сформулированы интересные рассуждения: https://habr.com/ru/post/431528/

Примерно из разряда: ты же айтишник, почини стиральную машину.

Там гораздо больше. Надо проверять всё что там по ссылкам

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

Да ну тебя, я думал тебе интересно такое и шутку шутнул. А ты всё всерьёз :( Эх, совсем девка выросла и не узнать.

Ну так то да, просто я ожидал что кто-то ключевые моменты выделит и расскажет.