{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T02:10:22Z","timestamp":1736129422484,"version":"3.32.0"},"publisher-location":"Berlin\/Heidelberg","reference-count":11,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540529535"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0029618","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T05:33:46Z","timestamp":1133415226000},"page":"269-276","source":"Crossref","is-referenced-by-count":2,"title":["Generalized kolmogorov complexity in relativized separations"],"prefix":"10.1007","author":[{"given":"Ricard","family":"Gavald\u00e0","sequence":"first","affiliation":[]},{"given":"Leen","family":"Torenvliet","sequence":"additional","affiliation":[]},{"given":"Osamu","family":"Watanabe","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 L.","family":"Balc\u00e1zar","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","unstructured":"E. Allender, C. Wilson: \u201cDownward translations of equality\u201d. Rutgers University Technical Report DCS-TR-258, 1989."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"J.L. Balc\u00e1zar, J. D\u00edaz, J. Gabarr\u00f3: Structural Complexity I. EATCS Monographs on Theoretical Computer Science, vol. 11 (1988), Springer-Verlag.","DOI":"10.1007\/978-3-642-97062-7"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"J.L. Balc\u00e1zar, J. D\u00edaz, J. Gabarr\u00f3: Structural Complexity II. EATCS Monographs on Theoretical Computer Science, vol. 22 (1990), Springer-Verlag (in press).","DOI":"10.1007\/978-3-642-75357-2"},{"key":"27_CR4","unstructured":"H. Buhrman, E. Spaan, L. Torenvliet: \u201cOn adaptive resource bounded computations\u201d (submitted for publication)."},{"key":"27_CR5","unstructured":"R. Gavald\u00e0: \u201cSeparations of exponential time and polynomial space\u201d. Research report, LSI Department, Univ. Polit\u00e8cnica de Catalunya (in preparation)."},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"J. Hartmanis: \u201cGeneralized Kolmogorov complexity and the structure of feasible computations\u201d. In: Proc. 24th IEEE Symposium on Foundations of Computer Science (1983), 439\u2013445.","DOI":"10.1109\/SFCS.1983.21"},{"key":"27_CR7","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF01683260","volume":"10","author":"R. Ladner","year":"1976","unstructured":"R. Ladner, N. Lynch: \u201cRelativization of questions about log space computability\u201d. Mathematical Systems Theory 10 (1976), 19\u201332.","journal-title":"Mathematical Systems Theory"},{"key":"27_CR8","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0304-3975(75)90016-X","volume":"1","author":"R. Ladner","year":"1975","unstructured":"R. Ladner, N. Lynch, A. Selman: \u201cA comparison of polynomial time reducibilities\u201d. Theoretical Computer Science 1 (1975), 103\u2013123.","journal-title":"Theoretical Computer Science"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"M. Li, P.M.B. Vit\u00e1nyi: \u201cTwo decades of applied Kolmogorov complexity\u201d. In: Proc. 3rd Structure in Complexity Theory Conference (1988), 80\u2013101.","DOI":"10.1109\/SCT.1988.5265"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"P. Orponen: \u201cComplexity classes of alternating machines with oracles\u201d. In: Proc. 10th Int. Coll. Automata, Languages, and Programming (1983), 573\u2013584. Springer-Verlag Lecture Notes in Computer Science 154.","DOI":"10.1007\/BFb0036938"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"K. Wagner: \u201cBounded query computations\u201d. In: Proc. 3rd Structure in Complexity Theory Conference (1988), 260\u2013277.","DOI":"10.1109\/SCT.1988.5286"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1990"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/BFb0029618","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T01:34:10Z","timestamp":1736127250000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0029618"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540529535"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/bfb0029618","relation":{},"subject":[]}}