[ERRONEOUS] A proof of P=NP using a Merkle tree – a new version

I’ve produced a short and much elementary proof of P=NP (without an efficient algorithm presented). I sent it to a reputable CS journal and insofar there were no errors noticed by the editor.

Here is an updated version of my proof with some errors corrected:

p=np-merkle.pdf

In more details (and some errors corrected):

Yet a small error corrected:

Changed execution model to have “disk” to verify input/output:

Yet error corrected:

Report if you found any errors in comments.

I also sent it to developers of automatic proof verification softwares.

The post [ERRONEOUS] A proof of P=NP using a Merkle tree – a new version appeared first on Math Research of Victor Porton.