{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:47:30Z","timestamp":1781077650920,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540527534","type":"print"},{"value":"9783540471370","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52753-2_40","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:42:09Z","timestamp":1330206129000},"page":"193-210","source":"Crossref","is-referenced-by-count":8,"title":["Propositional provability and models of weak arithmetic"],"prefix":"10.1007","author":[{"given":"Jan","family":"Kraj\u00ed\u010dek","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pavel","family":"Pudl\u00e1k","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"12_CR1","volume-title":"Bounded Arithmetic","author":"S. Buss","year":"1986","unstructured":"S. Buss: Bounded Arithmetic, Bibliopolis, Naples, (1986)."},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"S. Buss: Axiomatization and Conservation Results for Fragments of Bounded Arithmetic, in: Workshop in Logic and Computation, AMS Contemporary Mathematics, to appear.","DOI":"10.1090\/conm\/106\/1057816"},{"key":"12_CR3","unstructured":"S. Buss: Weak End Extensions of Models of Bounded Arithmetic, unpublished manuscript."},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"S. Cook: Feasibly Constructive Propositional Calculus, in: Proc. 7th A.C.M. Symp. on Th. of Comp., (1975), pp. 83\u201397.","DOI":"10.1145\/800116.803756"},{"issue":"1","key":"12_CR5","doi-asserted-by":"crossref","first-page":"36","DOI":"10.2307\/2273702","volume":"44","author":"S. Cook","year":"1979","unstructured":"S. Cook, A. R. Reckhow: The Relative Efficiency of Propositional Proof Systems, J. Symbolic Logic 44(1), (1979), pp. 36\u201350.","journal-title":"J. Symbolic Logic"},{"key":"12_CR6","unstructured":"S. Cook, A. Urquhart: Fuctional Interpretation of Feasibly constructive Arithmetic, Univ. of Toronto, Rep. 210\/88, (1988)."},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"R. A. DeMillo, R. J. Lipton: Some Connections Between Mathematical Logic and Complexity Theory, in: Proc. 11th A.C.M. Symp. on Th. of Comp., (1979), pp. 153\u2013158.","DOI":"10.21236\/ADA071719"},{"key":"12_CR8","unstructured":"M. Dowd: Propositional Representation of Arithmetic Proofs, Ph.D. Thesis, Univ. of Toronto, (1979)."},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0304-3975(85)90144-6","volume":"39","author":"A. Haken","year":"1985","unstructured":"A. Haken: The Intractability of Resolution, Theor. Comp. Sci. 39, (1985), pp. 297\u2013308.","journal-title":"Theor. Comp. Sci."},{"key":"12_CR10","unstructured":"J. Kraj\u00ed\u010dek, P. Pudl\u00e1k: Propositional Proof Systems, the Consistency of First Order Theories and the Complexity of Computations, J. Symbolic Logic, to appear."},{"key":"12_CR11","unstructured":"J. Kraj\u00ed\u010dek, P. Pudl\u00e1k: Quantified Propositional Calculi and Fragments of Bounded Arithmetic, Zeitschrift f. Math. Logik, to appear."},{"key":"12_CR12","unstructured":"J. Kraj\u00ed\u010dek, P. Pudl\u00e1k, G. Takeuti: Bounded Arithmetic and the Polynomial Hierarchy, Annals of Pure and Applied Logic, submitted."},{"key":"12_CR13","unstructured":"A. Wilkie: Subsystems of Arithmetic and Complexity Theory, an invited talk at 8th Int. Congress LMPS' 87, Moscow, (1987)."}],"container-title":["Lecture Notes in Computer Science","CSL '89"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52753-2_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T21:03:23Z","timestamp":1742591003000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52753-2_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540527534","9783540471370"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-52753-2_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990]]}}}