New paper on P vs NP

Timothy Y. Chow tchow at math.princeton.edu
Fri Jan 1 22:01:55 EST 2021


Lew Gordeew wrote:
> I conclude that CLIQUE(k^4,k) is not solvable by polynomial-size Boolean 
> circuits, and hence P is not NP. The entire proof is formalizable by 
> standard methods in the exponential function arithmetic EFA.

Can your proof be formalized in S_2^2?  If so, does that mean that strong 
pseudorandom number generators do not exist?  And if so, can you break the 
RSA cryptosystem?  That would certainly get people's attention.

Tim


More information about the FOM mailing list