[FOM] Arithmetical statements that apply to cryptography and are undecidable in PA

Giovanni Lagnese lagnese at ngi.it
Wed Mar 8 01:38:29 EST 2006


Are there known examples of first-order arithmetical statements that apply 
to cryptography and are undecidable in PA?

GL 



More information about the FOM mailing list