SearcharxivSearch

arXiv subjects

Sten-Ake Tarnlund

Publications and source records attributed to Sten-Ake Tarnlund.

1 recordsLinked to original sources

P is not equal to NP

SAT is not in P, is true and provable in a simply consistent extension B' of a first order theory B of computing, with a single finite axiom characterizing a universal Turing machine. Therefore, P is not equal to NP, is true and provable in a simply consistent extension B" of B.

cs.CC