{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T07:36:48Z","timestamp":1698392208153},"reference-count":15,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1995,9,1]],"date-time":"1995-09-01T00:00:00Z","timestamp":809913600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6529,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annals of Pure and Applied Logic"],"published-print":{"date-parts":[[1995,9]]},"DOI":"10.1016\/0168-0072(94)00057-a","type":"journal-article","created":{"date-parts":[[2003,5,12]],"date-time":"2003-05-12T22:40:50Z","timestamp":1052779250000},"page":"67-77","source":"Crossref","is-referenced-by-count":32,"title":["Relating the bounded arithmetic and polynomial time hierarchies"],"prefix":"10.1016","volume":"75","author":[{"given":"Samuel R.","family":"Buss","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0168-0072(94)00057-A_BIB1","series-title":"Proc. Ninth Internat. Congress on Logic, Methodology and Philosophy of Science","first-page":"29","article-title":"The witness function method and fragments of Peano arithmetic","author":"Buss","year":"1994"},{"key":"10.1016\/0168-0072(94)00057-A_BIB2","series-title":"Bounded Arithmetic","author":"Buss","year":"1986"},{"key":"10.1016\/0168-0072(94)00057-A_BIB3","series-title":"Logic and Computation, Proc. of a Workshop held at Carnegie-Mellon University","first-page":"57","article-title":"Axiomatizations and conservation results for fragments of bounded arithmetic","volume":"Vol. 106","author":"Buss","year":"1990"},{"key":"10.1016\/0168-0072(94)00057-A_BIB4","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/0890-5401(91)90075-D","article-title":"On truth-table reducibility to SAT","volume":"91","author":"Buss","year":"1991","journal-title":"Inform. Comput."},{"key":"10.1016\/0168-0072(94)00057-A_BIB5","first-page":"1","article-title":"An application of Boolean complexity to separation problems in bounded arithmetic","volume":"69","author":"Buss","year":"1994"},{"key":"10.1016\/0168-0072(94)00057-A_BIB6","series-title":"Proc. Fifth Annual Structure in Complexity Conference","first-page":"169","article-title":"The boolean hierarchy and the polynomial hierarchy: a closer connection","author":"Chang","year":"1990"},{"key":"10.1016\/0168-0072(94)00057-A_BIB7","first-page":"191","article-title":"Turing machines that take advice","volume":"28","author":"Karp","year":"1982","journal-title":"L'Enseignement Mathematique"},{"key":"10.1016\/0168-0072(94)00057-A_BIB8","series-title":"Logic From Computer Science: Proc. of a Workshop","first-page":"287","article-title":"No counter-example interpretation and interactive computation","author":"Kraj\u00ed\u010dek","year":"1992"},{"key":"10.1016\/0168-0072(94)00057-A_BIB9","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1090\/S0002-9947-1993-1124169-X","article-title":"Fragments of bounded arithmetic and bounded query classes","volume":"338","author":"Kraj\u00ed\u010dek","year":"1993","journal-title":"Trans. AMS"},{"key":"10.1016\/0168-0072(94)00057-A_BIB10","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0168-0072(91)90043-L","article-title":"Bounded arithmetic and the polynomial hierarchy","volume":"52","author":"Kraj\u00ed\u010dek","year":"1991","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.1016\/0168-0072(94)00057-A_BIB11","doi-asserted-by":"crossref","first-page":"494","DOI":"10.2307\/2269958","article-title":"Existence and feasibility in arithmetic","volume":"36","author":"Parikh","year":"1971","journal-title":"J. Symbolic Logic"},{"key":"10.1016\/0168-0072(94)00057-A_BIB12","series-title":"Logic From Computer Science: Proc. of a Workshop","first-page":"499","article-title":"Some relations between subsystems of arithmetic and the complexity of computations","author":"Pudl\u00e1k","year":"1992"},{"key":"10.1016\/0168-0072(94)00057-A_BIB13","series-title":"Logic and Computation, Proc. of a Workshop held at Carnegie-Mellon University","first-page":"281","article-title":"Sharply bounded arithmetic and the function a \u2238 1","volume":"Vol. 106","author":"Takeuti","year":"1990"},{"key":"10.1016\/0168-0072(94)00057-A_BIB14","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0168-0072(87)90066-2","article-title":"On the scheme of induction for bounded arithmetic formulas","volume":"35","author":"Wilkie","year":"1987","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.1016\/0168-0072(94)00057-A_BIB15","doi-asserted-by":"crossref","unstructured":"D. Zambella, Notes on polynomially bounded arithmetic, J. Symbolic Logic, to appear.","DOI":"10.2307\/2275794"}],"container-title":["Annals of Pure and Applied Logic"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016800729400057A?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016800729400057A?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,25]],"date-time":"2019-04-25T13:27:58Z","timestamp":1556198878000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/016800729400057A"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,9]]},"references-count":15,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1995,9]]}},"alternative-id":["016800729400057A"],"URL":"https:\/\/doi.org\/10.1016\/0168-0072(94)00057-a","relation":{},"ISSN":["0168-0072"],"issn-type":[{"value":"0168-0072","type":"print"}],"subject":[],"published":{"date-parts":[[1995,9]]}}}