A Formal Axiomatization of Computation

07/04/2019
by   Rasoul Ramezanian, et al.
0

We introduce a set of axioms for the notion of computation, and show that P= NP is not derivable from this set of axioms.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro