{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:11Z","timestamp":1725662831691},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540083535"},{"type":"electronic","value":"9783540372851"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08353-7_178","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:25:56Z","timestamp":1330169156000},"page":"543-548","source":"Crossref","is-referenced-by-count":0,"title":["Complexity hierarchies of oracles"],"prefix":"10.1007","author":[{"given":"Klaus","family":"Wagner","sequence":"first","affiliation":[]},{"given":"Gerd","family":"Wechsung","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"56_CR1","first-page":"69","volume":"12","author":"D. Chodshajev","year":"1967","unstructured":"Chodshajev, D. On the complexity of computation on Turing machines with oracle (russian), Voprosij Kibernetiki i vijchislitjelnoi matematiki, 12 (1967), 69\u201376 Tashkent.","journal-title":"Voprosij Kibernetiki i vijchislitjelnoi matematiki"},{"key":"56_CR2","unstructured":"Chodshajev,D. Independent predicates and relative computations of the predicate of symmetry (russian), Voprosij Kibernetiki i vijchislitjelnoi matematiki, 33 (1969), Tashkent."},{"key":"56_CR3","first-page":"389","volume":"6","author":"H. Enderton","year":"1972","unstructured":"Enderton, H. Degrees of computational complexity.JCSS 6 (1972) 389\u2013396.","journal-title":"JCSS"},{"key":"56_CR4","unstructured":"Lynch,N.A., Meyer,A.R., Fischer,M.J., Relativization of the theory of computational complexity, MIT Project MAC TR \u2014 99, 1972."},{"key":"56_CR5","unstructured":"M\u00e4urer,E., Ein Vergleich zwischen Orakelmengen zur Entscheidung einer festen Menge, Diploma thesis, University of Jena, 1976."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1977"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08353-7_178.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:52:18Z","timestamp":1619542338000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08353-7_178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540083535","9783540372851"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-08353-7_178","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}