{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T20:35:29Z","timestamp":1717792529426},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,1,27]],"date-time":"2009-01-27T00:00:00Z","timestamp":1233014400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2009,11]]},"DOI":"10.1007\/s00224-009-9177-7","type":"journal-article","created":{"date-parts":[[2009,1,26]],"date-time":"2009-01-26T16:36:32Z","timestamp":1232987792000},"page":"944-962","source":"Crossref","is-referenced-by-count":4,"title":["Comparing Notions of Computational Entropy"],"prefix":"10.1007","volume":"45","author":[{"given":"Alexandre","family":"Pinto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,1,27]]},"reference":[{"key":"9177_CR1","unstructured":"Barak, B., Shaltiel, R., Widgerson, A.: Computational analogues of entropy. In: Proceedings of the 7th Conference on Randomization and Computation, (RANDOM) (2003). Available at http:\/\/www.math.ias.edu\/~avi\/PUBLICATIONS\/MYPAPERS\/BSW03\/bsw03.ps"},{"key":"9177_CR2","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/BF02124750","volume":"5","author":"R.M. Corless","year":"1996","unstructured":"Corless, R.M., Gonnet, G.H., Hare, D.E.G., Jeffrey, D.J., Knuth, D.E.: On the Lambert W function. Adv. Comput. Math. 5, 329\u2013359 (1996)","journal-title":"Adv. Comput. Math."},{"issue":"3","key":"9177_CR3","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1137\/0220034","volume":"20","author":"A. Goldberg","year":"1991","unstructured":"Goldberg, A., Sipser, M.: Compression and ranking. SIAM J. Comput. 20(3), 524\u2013536 (1991)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"9177_CR4","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1023\/A:1025011119492","volume":"12","author":"P. Gr\u00fcnwald","year":"2003","unstructured":"Gr\u00fcnwald, P., Vit\u00e1nyi, P.: Kolmogorov complexity and information theory. J. Logic, Lang. Inf. 12(4), 497\u2013529 (2003). Available at http:\/\/citeseer.ist.psu.edu\/565384.html","journal-title":"J. Logic, Lang. Inf."},{"issue":"4","key":"9177_CR5","doi-asserted-by":"crossref","first-page":"1364","DOI":"10.1137\/S0097539793244708","volume":"28","author":"J. H\u00e5stad","year":"1999","unstructured":"H\u00e5stad, J., Impagliazzo, R., Levin, L., Luby, M.: A pseudorandom generator from any one-way function. SIAM J. Comput. 28(4), 1364\u20131396 (1999). Available at http:\/\/citeseer.ist.psu.edu\/hastad99pseudorandom.html","journal-title":"SIAM J. Comput."},{"key":"9177_CR6","doi-asserted-by":"crossref","unstructured":"Hsiao, C.-Y., Lu, C.-J., Reyzin, L.: Conditional computational entropy, or toward separating pseudoentropy from compressibility. In: Eurocrypt 2007, Proceedings, pp. 169\u2013186 (2007)","DOI":"10.1007\/978-3-540-72540-4_10"},{"key":"9177_CR7","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.M.B.: An Introduction to Kolmogorov Complexity and Its Applications, 2nd edn. Springer, Berlin (1997)","edition":"2"},{"issue":"2","key":"9177_CR8","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0022-0000(05)80043-1","volume":"49","author":"N. Nisan","year":"1994","unstructured":"Nisan, N., Wigderson, A.: Hardness vs. randomness. J. Comput. Syst. Sci 49(2), 149\u2013167 (1994)","journal-title":"J. Comput. Syst. Sci"},{"key":"9177_CR9","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"C.E. Shannon","year":"1948","unstructured":"Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379\u2013423, 623\u2013656 (1948)","journal-title":"Bell Syst. Tech. J."},{"issue":"3","key":"9177_CR10","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1007\/s00037-005-0198-6","volume":"14","author":"L. Trevisan","year":"2005","unstructured":"Trevisan, L., Vadhan, S., Zuckerman, D.: Compression of samplable sources. Comput. Complex. 14(3), 186\u2013227 (2005)","journal-title":"Comput. Complex."},{"key":"9177_CR11","doi-asserted-by":"crossref","unstructured":"Wee, H.: On pseudoentropy versus compressibility. In: IEEE Conference On Computational Complexity, pp. 29\u201341 (2004)","DOI":"10.1109\/CCC.2004.1313782"},{"key":"9177_CR12","doi-asserted-by":"crossref","unstructured":"Yao, A.: Theory and applications of trapdoor functions (Extended abstract). In: Foundations of Computer Science, pp.\u00a080\u201391 (1982)","DOI":"10.1109\/SFCS.1982.45"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-009-9177-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-009-9177-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-009-9177-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:51:37Z","timestamp":1558698697000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-009-9177-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,27]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["9177"],"URL":"https:\/\/doi.org\/10.1007\/s00224-009-9177-7","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1,27]]}}}