Publisher
Springer International Publishing
Reference38 articles.
1. T. Baker, J. Gill, R. Solovay, Relativizations of the $$P=?NP$$ P = ? N P question. SIAM J. Comp. 4, 431–442 (1975)
2. S. Ben–David, S. Halevi, On the independence of $$P\ vs.\ NP$$ P v s . N P , Technical Report # 699, Technion (1991)
3. N.C.A. da Costa, F.A. Doria, Undecidability and incompleteness in classical mechanics. Int. J. Theor. Phys 30, 1041–1073 (1991)
4. N.C.A. da Costa, F.A. Doria, Suppes predicates and the construction of unsolvable problems in the axiomatized sciences, in Patrick Suppes, Scientific Philosopher, ed. by P. Humphreys, vol. II, pp. 151–191 (Kluwer, 1994)
5. N.C.A. da Costa, F.A. Doria, Consequences of an exotic formulation for $$P=NP$$ P = N P . Appl. Math. Comput. 145, 655–665 (2003); also Addendum. Appl. Math. Comput. 172, 1364–1367 (2006)