A logical approach to the problem “P=NP?”
- 9 June 2005
- book chapter
- Published by Springer Nature
- p. 562-575
- https://doi.org/10.1007/bfb0022533
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Some Connection Between Mathematical Logic and Complexity Theory,Published by Defense Technical Information Center (DTIC) ,1979
- A programming language theorem which is independent of Peano ArithmeticPublished by Association for Computing Machinery (ACM) ,1979
- Model theoretic aspects of computational complexityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- Independence results in computer scienceACM SIGACT News, 1976
- Feasibly constructive proofs and the propositional calculus (Preliminary Version)Published by Association for Computing Machinery (ACM) ,1975
- Formalization of Some Notions in Terms of Computational ComplexityPublished by Elsevier ,1973
- Turing machines and the spectra of first-order formulas with equalityPublished by Association for Computing Machinery (ACM) ,1972
- Existence and feasibility in arithmeticThe Journal of Symbolic Logic, 1971
- The complexity of theorem-proving proceduresPublished by Association for Computing Machinery (ACM) ,1971