{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:59:11Z","timestamp":1759147151674},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2003,5,16]],"date-time":"2003-05-16T00:00:00Z","timestamp":1053043200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Arch. Math. Logic"],"published-print":{"date-parts":[[2003,10]]},"DOI":"10.1007\/s00153-003-0179-x","type":"journal-article","created":{"date-parts":[[2004,3,19]],"date-time":"2004-03-19T02:24:03Z","timestamp":1079663043000},"page":"711-716","source":"Crossref","is-referenced-by-count":12,"title":["On the polynomial-space completeness of intuitionistic propositional logic"],"prefix":"10.1007","volume":"42","author":[{"given":"V\u00edt\u011bzslav","family":"\u0160vejdar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,16]]},"reference":[{"key":"179_CR1","unstructured":"De~Jongh, D.H.J., Veltman, F.: Intensional Logic. Lecture notes. Philosophy Department, University of Amsterdam, Amsterdam, 1988"},{"key":"179_CR2","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1137\/0206033","volume":"6","author":"Ladner","year":"3","unstructured":"Ladner, R.: The computational complexity of provability in systems of modal logic. SIAM Journal of Computing 6(3), 467\u2013480 (1977)","journal-title":"SIAM Journal of Computing"},{"key":"179_CR3","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, 1994"},{"key":"179_CR4","unstructured":"Spaan, E.: Complexity of modal logics. Dissertation, Faculty of mathematics and informatics, University of Amsterdam, Amsterdam, 1993"},{"key":"179_CR5","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0304-3975(79)90006-9","volume":"9","author":"Statman","year":"1979","unstructured":"Statman, R.: Intuitionistic propositional logic is polynomial-space complete. Theoretical Comput. Sci. 9, 67\u201372 (1979)","journal-title":"Theoretical Comput. Sci."},{"key":"179_CR6","unstructured":"Takeuti, G.: Proof Theory. North-Holland, Amsterdam, 1975"},{"key":"179_CR7","doi-asserted-by":"crossref","unstructured":"Van Dalen, D.: Intuitionistic logic. In: D. Gabbay, F. Guenthner eds, Handbook of Philosophical Logic, number~164\u2013167 in Synthese Library, Chapter III.4, pp. 225\u2013340. Kluwer, Dordrecht, 1986","DOI":"10.1007\/978-94-009-5203-4_4"}],"container-title":["Archive for Mathematical Logic"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00153-003-0179-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00153-003-0179-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00153-003-0179-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T19:36:39Z","timestamp":1558640199000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00153-003-0179-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,5,16]]},"references-count":7,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2003,10]]}},"alternative-id":["179"],"URL":"https:\/\/doi.org\/10.1007\/s00153-003-0179-x","relation":{},"ISSN":["0933-5846"],"issn-type":[{"value":"0933-5846","type":"print"}],"subject":[],"published":{"date-parts":[[2003,5,16]]}}}