Gap in P $\neq$ NP proof
martdowd at aol.com
martdowd at aol.com
Thu Sep 23 11:29:23 EDT 2021
FOM:
I have found a gap in my proof of P $\neq$ NP. The function
$\ulcorner F\urcorner\mapsto \ulcorner P(G(\Rep_F(x)))\neq\Rep_F(x)\urcorner$
is an $\LA$ function. However, the existence of a fixed point $\Phi$
does not follow by a simple Godel diagonalization. The question is
complicated but not hopeless.
Martin Dowd
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20210923/e2ba3f61/attachment.html>
More information about the FOM
mailing list