{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T01:04:18Z","timestamp":1648861458212},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1987,12,1]],"date-time":"1987-12-01T00:00:00Z","timestamp":565315200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1987,12]]},"DOI":"10.1007\/bf01692055","type":"journal-article","created":{"date-parts":[[2005,5,14]],"date-time":"2005-05-14T10:07:00Z","timestamp":1116065220000},"page":"1-11","source":"Crossref","is-referenced-by-count":2,"title":["On relativizations with restricted number of accesses to the oracle set"],"prefix":"10.1007","volume":"20","author":[{"given":"Marius","family":"Zimand","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF01692055_CR1","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/0204037","volume":"4","author":"T. Baker","year":"1975","unstructured":"T. Baker, J. Gill, and R. Solovary, Relativizations of theP = ? NP question,SIAM J. Comput.,4 (1975), 431\u2013442.","journal-title":"SIAM J. Comput."},{"key":"BF01692055_CR2","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1137\/0213030","volume":"13","author":"R. Book","year":"1984","unstructured":"R. Book, T. Long, and A. Selman, Quantitative relativization of complexity classes,SIAM J. Comput.,13 (1984), 461\u2013487.","journal-title":"SIAM J. Comput."},{"key":"BF01692055_CR3","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0022-0000(85)90053-4","volume":"30","author":"R. Book","year":"1985","unstructured":"R. Book, T. Long, and A. Selman, Qualitative relativization of complexity classes,J. Comput. System. Sci.,30 (1985), 395\u2013413.","journal-title":"J. Comput. System. Sci."},{"key":"BF01692055_CR4","volume-title":"Proceedings of the 13th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, vol. 226","author":"R. Book","year":"1986","unstructured":"R. Book, P. Orponen, D. Russo, and O. Watanabe, Lowness properties of sets in the exponentialtime hierarchy,Proceedings of the 13th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, vol. 226, Springer-Verlag, Berlin, 1986."},{"key":"BF01692055_CR5","first-page":"73","volume":"7","author":"C. Calude","year":"1982","unstructured":"C. Calude and I. Chitescu, Random strings according to A. N. Kolmogorov and P. Martin-L\u00f6f. Classical approach.Found. Control Engrg.,7 (1982), 73\u201385,","journal-title":"Found. Control Engrg."},{"key":"BF01692055_CR6","doi-asserted-by":"crossref","unstructured":"A. Goldberg and M. Sipser, Compression and ranking,Proceedings of the 17th ACM Symposium on Theory of Computing, 1985, pp. 440\u2013448.","DOI":"10.1145\/22145.22194"},{"key":"BF01692055_CR7","doi-asserted-by":"crossref","unstructured":"J. Hartmanis, Generalized Kolmogorov complexity and the structure of feasible computations,Proceedings of the 24th Symposium on the Foundations of Computer Science, 1983, pp. 439\u2013445.","DOI":"10.1109\/SFCS.1983.21"},{"key":"BF01692055_CR8","first-page":"123","volume-title":"Proceedings of the 13th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, vol. 226","author":"J. Hartmanis","year":"1986","unstructured":"J. Hartmanis and L. Hemachandra, Complexity classes without machines. On complete languages for UP,Proceedings of the 13th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, vol. 226, Springer-Verlag, Berlin, 1986, pp. 123\u2013135."},{"key":"BF01692055_CR9","volume-title":"Introduction to Automata. Theory, Languages and Computation","author":"J. E. Hopcroft","year":"1979","unstructured":"J. E. Hopcroft and J. D. Ullman,Introduction to Automata. Theory, Languages and Computation, Addison-Wesley, Reading, MA, 1979."},{"key":"BF01692055_CR10","first-page":"3","volume":"1","author":"A. N. Kolmogorov","year":"1964","unstructured":"A. N. Kolmogorov, Three approaches to the definition of the concept quantity of information,Peredachi Inform.,1 (1964), 3\u201317.","journal-title":"Peredachi Inform."},{"key":"BF01692055_CR11","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1137\/0212037","volume":"13","author":"A. Selman","year":"1983","unstructured":"A. Selman, Xu Mei-Ru, and R. Book, Positive relativizations of complexity classes,SIAM J. Comput.,13 (1983), 565\u2013579.","journal-title":"SIAM J. Comput."},{"key":"BF01692055_CR12","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/0020-0190(76)90097-1","volume":"5","author":"L. Valiant","year":"1976","unstructured":"L. Valiant, Relative complexity of checking and evaluating,Inform. Process. Lett.,5 (1976), 20\u201323.","journal-title":"Inform. Process. Lett."},{"key":"BF01692055_CR13","unstructured":"M. Zimand, On the existence of complete sets for positive relativized classes (manuscript)."}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01692055.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01692055\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01692055","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,7]],"date-time":"2019-05-07T20:06:14Z","timestamp":1557259574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01692055"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,12]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,12]]}},"alternative-id":["BF01692055"],"URL":"https:\/\/doi.org\/10.1007\/bf01692055","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,12]]}}}