{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T07:34:50Z","timestamp":1729668890300,"version":"3.28.0"},"reference-count":12,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1109\/lics.2004.1319634","type":"proceedings-article","created":{"date-parts":[[2004,11,13]],"date-time":"2004-11-13T00:14:14Z","timestamp":1100304854000},"page":"398-407","source":"Crossref","is-referenced-by-count":2,"title":["A second-order theory for NL"],"prefix":"10.1109","author":[{"given":"S.","family":"Cook","sequence":"first","affiliation":[]},{"given":"A.","family":"Kolokolova","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"3","article-title":"CSC 2429S: Proof complexity and bounded arithmetic","author":"cook","year":"1998","journal-title":"Course Notes"},{"key":"2","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0168-0072(03)00056-3","article-title":"A second-order system for polytime reasoning based on Gra?del's theorem","volume":"124","author":"cook","year":"2003","journal-title":"Annals of Pure and Applied Logic"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19670130104"},{"journal-title":"Bounded Arithmetic","year":"1986","author":"buss","key":"1"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90149-A"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03182-7"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/0168-0072(92)90068-B"},{"key":"4","first-page":"1","author":"cook","year":"2004","journal-title":"Theories for Complexity Classes and Their Prepositional Translations"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0539-5"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1988.5270"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/BF00299636"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.2307\/2275794"}],"event":{"name":"Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004.","start":{"date-parts":[[2004,7,17]]},"location":"Turku, Finland","end":{"date-parts":[[2004,7,17]]}},"container-title":["Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9221\/29239\/01319634.pdf?arnumber=1319634","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T11:53:02Z","timestamp":1497613982000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1319634\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"references-count":12,"URL":"https:\/\/doi.org\/10.1109\/lics.2004.1319634","relation":{},"subject":[],"published":{"date-parts":[[2004]]}}}