{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:55:11Z","timestamp":1725512111534},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540792277"},{"type":"electronic","value":"9783540792284"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79228-4_40","type":"book-chapter","created":{"date-parts":[[2008,4,29]],"date-time":"2008-04-29T05:07:56Z","timestamp":1209445676000},"page":"457-466","source":"Crossref","is-referenced-by-count":0,"title":["Generation Complexity Versus Distinction Complexity"],"prefix":"10.1007","author":[{"given":"Rupert","family":"H\u00f6lzl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Merkle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"40_CR1","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1109\/CCC.2003.1214421","volume-title":"Proc. 18th Annual IEEE Conference on Computational Complexity","author":"E. Allender","year":"2003","unstructured":"Allender, E., Kouck\u00fd, M., Ronneburger, D., Roy, S.: Derandomization and distinguishing complexity. In: Proc. 18th Annual IEEE Conference on Computational Complexity, pp. 209\u2013220. IEEE Computer Society Press, Los Alamitos (2003)"},{"issue":"3","key":"40_CR2","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1137\/S009753979834388X","volume":"31","author":"H. Buhrman","year":"2002","unstructured":"Buhrman, H., Fortnow, L., Laplante, S.: Resource-bounded Kolmogorov complexity revisited. SIAM Journal on Computing\u00a031(3), 887\u2013905 (2002)","journal-title":"SIAM Journal on Computing"},{"key":"40_CR3","first-page":"227","volume-title":"Complexity Theory","author":"J. Cai","year":"1993","unstructured":"Cai, J., Hemachandra, L.A., Vysko\u010d, J.: Promises and fault-tolerant database access. In: Ambos-Spies, K., Homer, S., Sch\u00f6ning, U. (eds.) Complexity Theory, pp. 227\u2013244. Cambridge University Press, Cambridge (1993)"},{"key":"40_CR4","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/0304-3975(95)00097-6","volume":"161","author":"L. Fortnow","year":"1996","unstructured":"Fortnow, L., Kummer, M.: On resource-bounded instance complexity. Theoretical Computer Science\u00a0161, 123\u2013140 (1996)","journal-title":"Theoretical Computer Science"},{"key":"40_CR5","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0019-9958(84)80060-1","volume":"61","author":"L.A. Levin","year":"1984","unstructured":"Levin, L.A.: Randomness conservation inequalities: Information and independence in mathematical theories. Information and Control\u00a061, 15\u201337 (1984)","journal-title":"Information and Control"},{"key":"40_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications.","author":"M. Li","year":"1997","unstructured":"Li, M., Vit\u00e1nyi, P.: An Introduction to Kolmogorov Complexity and Its Applications. Springer, Heidelberg (1997)"},{"key":"40_CR7","unstructured":"Simon, J.: On some central problems in computational complexity. Technical Report TR75-224, Cornell University (1975)"},{"key":"40_CR8","first-page":"330","volume-title":"Proc. 15th ACM Symp. Theory Comput","author":"M. Sipser","year":"1983","unstructured":"Sipser, M.: A complexity theoretic approach to randomness. In: Proc. 15th ACM Symp. Theory Comput, pp. 330\u2013335. ACM Press, New York (1983)"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79228-4_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:14:22Z","timestamp":1619522062000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79228-4_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540792277","9783540792284"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79228-4_40","relation":{},"subject":[]}}