История изменений
Исправление dumdum, (текущая версия) :
на реддите обмусолили
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.
Исходная версия dumdum, :
на реддите обмусолили
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 PO ≠ NPO for all O, which is known to be false.