{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:41:25Z","timestamp":1742913685855,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319213644"},{"type":"electronic","value":"9783319213651"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21365-1_10","type":"book-chapter","created":{"date-parts":[[2015,7,14]],"date-time":"2015-07-14T04:07:08Z","timestamp":1436846828000},"page":"90-100","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Stochastic Tasks: Difficulty and Levin Search"],"prefix":"10.1007","author":[{"given":"Jos\u00e9","family":"Hern\u00e1ndez-Orallo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,15]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Alpcan, T., Everitt, T., Hutter, M.: Can we measure the difficulty of an optimization problem? In: IEEE Information Theory Workshop (ITW) (2014)","DOI":"10.1109\/ITW.2014.6970853"},{"key":"10_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/978-3-540-30138-7_6","volume-title":"Computer Safety, Reliability, and Security","author":"JGW Bentley","year":"2004","unstructured":"Bentley, J.G.W., Bishop, P.G., van der Meulen, M.J.P.: An empirical exploration of the difficulty function. In: Heisel, M., Liggesmeyer, P., Wittmann, S. (eds.) SAFECOMP 2004. LNCS, vol. 3219, pp. 60\u201371. Springer, Heidelberg (2004)"},{"key":"10_CR3","first-page":"901","volume":"61","author":"J Hern\u00e1ndez-Orallo","year":"2000","unstructured":"Hern\u00e1ndez-Orallo, J.: A computational definition of \u2018consilience\u2019. Philosophica 61, 901\u2013920 (2000)","journal-title":"Philosophica"},{"issue":"1","key":"10_CR4","first-page":"49","volume":"13","author":"J Hern\u00e1ndez-Orallo","year":"2000","unstructured":"Hern\u00e1ndez-Orallo, J.: Computational measures of information gain and reinforcement in inference processes. AI Communications 13(1), 49\u201350 (2000)","journal-title":"AI Communications"},{"issue":"3","key":"10_CR5","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1002\/(SICI)1098-111X(200003)15:3<241::AID-INT6>3.0.CO;2-Z","volume":"15","author":"J Hern\u00e1ndez-Orallo","year":"2000","unstructured":"Hern\u00e1ndez-Orallo, J.: Constructive reinforcement learning. International Journal of Intelligent Systems 15(3), 241\u2013264 (2000)","journal-title":"International Journal of Intelligent Systems"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez-Orallo, J.: On environment difficulty and discriminating power. Autonomous Agents and Multi-Agent Systems, 1\u201353 (2014). http:\/\/dx.doi.org\/10.1007\/s10458-014-9257-1","DOI":"10.1007\/s10458-014-9257-1"},{"issue":"18","key":"10_CR7","doi-asserted-by":"publisher","first-page":"1508","DOI":"10.1016\/j.artint.2010.09.006","volume":"174","author":"J Hern\u00e1ndez-Orallo","year":"2010","unstructured":"Hern\u00e1ndez-Orallo, J., Dowe, D.L.: Measuring universal intelligence: Towards an anytime intelligence test. Artificial Intelligence 174(18), 1508\u20131539 (2010)","journal-title":"Artificial Intelligence"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez-Orallo, J., Dowe, D.L., Hern\u00e1ndez-Lloreda, M.V.: Universal psychometrics: measuring cognitive abilities in the machine kingdom. Cognitive Systems Research 27, 50\u201374 (2014)","DOI":"10.1016\/j.cogsys.2013.06.001"},{"key":"10_CR9","unstructured":"Hutter, M.: Universal Artificial Intelligence: Sequential Decisions based on Algorithmic Probability. Springer (2005)"},{"issue":"3","key":"10_CR10","first-page":"265","volume":"9","author":"LA Levin","year":"1973","unstructured":"Levin, L.A.: Universal sequential search problems. Problems of Information Transmission 9(3), 265\u2013266 (1973)","journal-title":"Problems of Information Transmission"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Li, M., Vit\u00e1nyi, P.: An introduction to Kolmogorov complexity and its applications, 3rd edn. Springer (2008)","DOI":"10.1007\/978-0-387-49820-1"},{"issue":"4","key":"10_CR12","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1002\/cplx.20170","volume":"12","author":"JE Mayfield","year":"2007","unstructured":"Mayfield, J.E.: Minimal history, a theory of plausible explanation. Complexity 12(4), 48\u201353 (2007)","journal-title":"Complexity"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Schmidhuber, J.: G\u00f6del machines: fully self-referential optimal universal self-improvers. In: Artificial general intelligence, pp. 199\u2013226. Springer (2007)","DOI":"10.1007\/978-3-540-68677-4_7"},{"issue":"11","key":"10_CR14","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"LG Valiant","year":"1984","unstructured":"Valiant, L.G.: A theory of the learnable. Communications of the ACM 27(11), 1134\u20131142 (1984)","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Artificial General Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21365-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T09:43:34Z","timestamp":1676972614000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21365-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319213644","9783319213651"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21365-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"15 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}