{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:19:40Z","timestamp":1745986780834,"version":"3.40.4"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,1,11]],"date-time":"2013-01-11T00:00:00Z","timestamp":1357862400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Minds &amp; Machines"],"published-print":{"date-parts":[[2013,5]]},"DOI":"10.1007\/s11023-012-9299-6","type":"journal-article","created":{"date-parts":[[2013,1,10]],"date-time":"2013-01-10T16:23:56Z","timestamp":1357835036000},"page":"179-210","source":"Crossref","is-referenced-by-count":6,"title":["On Potential Cognitive Abilities in the Machine Kingdom"],"prefix":"10.1007","volume":"23","author":[{"given":"Jos\u00e9","family":"Hern\u00e1ndez-Orallo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David L.","family":"Dowe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,1,11]]},"reference":[{"issue":"4","key":"9299_CR1","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1162\/neco.1992.4.4.605","volume":"4","author":"S. Amari","year":"1992","unstructured":"Amari, S., Fujita, N., Shinomoto, S. (1992). Four types of learning curves. Neural Computation 4(4), 605\u2013618.","journal-title":"Neural Computation"},{"key":"9299_CR2","unstructured":"Aristotle (Translation, Introduction, and Commentary by Ross, W.D.) (1924). Aristotle\u2019s Metaphysics. Oxford: Clarendon Press."},{"key":"9299_CR3","doi-asserted-by":"crossref","unstructured":"Barmpalias, G. & Dowe, D. L. (2012). Universality probability of a prefix-free machine. Philosophical transactions of the Royal Society A [Mathematical, Physical and Engineering Sciences] (Phil Trans A), Theme Issue \u2018The foundations of computation, physics and mentality: The Turing legacy\u2019 compiled and edited by Barry Cooper and Samson Abramsky, 370, pp 3488\u20133511.","DOI":"10.1098\/rsta.2011.0319"},{"key":"9299_CR4","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1145\/321356.321363","volume":"13","author":"G. J. Chaitin","year":"1966","unstructured":"Chaitin, G. J. (1966). On the length of programs for computing finite sequences. Journal of the Association for Computing Machinery, 13, 547\u2013569.","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"3","key":"9299_CR5","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1145\/321892.321894","volume":"22","author":"G. J. Chaitin","year":"1975","unstructured":"Chaitin, G. J. (1975). A theory of program size formally identical to information theory. Journal of the ACM (JACM), 22(3), 329\u2013340.","journal-title":"Journal of the ACM (JACM)"},{"key":"9299_CR6","doi-asserted-by":"crossref","unstructured":"Dowe, D. L. (2008, September). Foreword re C. S. Wallace. Computer Journal, 51(5):523\u2013560, Christopher Stewart WALLACE (1933\u20132004) memorial special issue.","DOI":"10.1093\/comjnl\/bxm117"},{"key":"9299_CR7","first-page":"901","volume-title":"Handbook of the philosophy of science\u2014Volume 7: Philosophy of statistics.","author":"D. L. Dowe","year":"2011","unstructured":"Dowe, D. L. (2011). MML, hybrid Bayesian network graphical models, statistical consistency, invariance and uniqueness. In: P. S. Bandyopadhyay, M. R. Forster (Eds), Handbook of the philosophy of science\u2014Volume 7: Philosophy of statistics (pp. 901\u2013982). Amsterdam: Elsevier."},{"key":"9299_CR8","unstructured":"Dowe, D. L. & Hajek, A. R. (1997a). A computational extension to the turing test. Technical report #97\/322, Dept Computer Science, Monash University, Melbourne, Australia, 9\u00a0pp, http:\/\/www.csse.monash.edu.au\/publications\/1997\/tr-cs97-322-abs.html ."},{"key":"9299_CR10","unstructured":"Dowe, D. L. & Hajek, A. R. (1997b, September). A computational extension to the Turing Test. in Proceedings of the 4th conference of the Australasian Cognitive Science Society, University of Newcastle, NSW, Australia, 9\u00a0pp."},{"key":"9299_CR9","unstructured":"Dowe, D. L. & Hajek, A. R. (1998, February). A non-behavioural, computational extension to the Turing Test. In: International conference on computational intelligence and multimedia applications (ICCIMA\u201998), Gippsland, Australia, pp 101\u2013106."},{"issue":"2","key":"9299_CR11","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.intell.2011.12.001","volume":"40","author":"D. L. Dowe","year":"2012","unstructured":"Dowe, D. L., Hern\u00e1ndez-Orallo, J. (2012). IQ tests are not for machines, yet. Intelligence, 40(2), 77\u201381.","journal-title":"Intelligence"},{"key":"9299_CR12","doi-asserted-by":"crossref","unstructured":"Gallistel, C. R., Fairhurst, S., & Balsam, P. (2004). The learning curve: Implications of a quantitative analysis. In Proceedings of the National Academy of Sciences of the United States of America, 101(36), 13124\u201313131.","DOI":"10.1073\/pnas.0404965101"},{"issue":"4","key":"9299_CR13","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1038\/scientificamerican1070-120","volume":"223","author":"M. Gardner","year":"1970","unstructured":"Gardner, M. (1970). Mathematical games: The fantastic combinations of John Conway\u2019s new solitaire game \u201clife\u201d. Scientific American, 223(4), 120\u2013123.","journal-title":"Scientific American"},{"key":"9299_CR14","unstructured":"Goertzel, B. & Bugaj, S. V. (2009). AGI preschool: A framework for evaluating early-stage human-like AGIs. In Proceedings of the second international conference on artificial general intelligence (AGI-09), pp 31\u201336."},{"issue":"4","key":"9299_CR15","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1023\/A:1008367325700","volume":"9","author":"J. Hern\u00e1ndez-Orallo","year":"2000","unstructured":"Hern\u00e1ndez-Orallo, J. (2000a). Beyond the Turing Test. Journal of Logic, Language & Information, 9(4), 447\u2013466.","journal-title":"Journal of Logic, Language & Information"},{"key":"9299_CR16","unstructured":"Hern\u00e1ndez-Orallo, J. (2000b). On the computational measurement of intelligence factors. In A. Meystel (Ed), Performance metrics for intelligent systems workshop (pp 1\u20138). Gaithersburg, MD: National Institute of Standards and Technology."},{"key":"9299_CR17","unstructured":"Hern\u00e1ndez-Orallo, J. (2010). On evaluating agent performance in a fixed period of time. In M. Hutter et\u00a0al. (Eds.), Proceedings of 3rd international conference on artificial general intelligence (pp. 25\u201330). New York: Atlantis Press."},{"issue":"18","key":"9299_CR18","doi-asserted-by":"crossref","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. (2010). Measuring universal intelligence: Towards an anytime intelligence test. Artificial Intelligence, 174(18), 1508\u20131539.","journal-title":"Artificial Intelligence"},{"key":"9299_CR19","unstructured":"Hern\u00e1ndez-Orallo, J. & Dowe, D. L. (2011, April). Mammals, machines and mind games. Who\u2019s the smartest?. The conversation, http:\/\/theconversation.edu.au\/mammals-machines-and-mind-games-whos-the-smartest-566 ."},{"key":"9299_CR20","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez-Orallo J., Dowe D. L., Espa\u00f1a-Cubillo S., Hern\u00e1ndez-Lloreda M. V., & Insa-Cabrera J. (2011). On more realistic environment distributions for defining, evaluating and developing intelligence. In: J. Schmidhuber, K. R. Th\u00f3risson, & M. Looks (Eds.), Artificial general intelligence 2011, volume 6830, LNAI series, pp. 82\u201391. New York: Springer.","DOI":"10.1007\/978-3-642-22887-2_9"},{"key":"9299_CR21","unstructured":"Hern\u00e1ndez-Orallo, J., Dowe, D. L., & Hern\u00e1ndez-Lloreda, M. V. (2012a, March). Measuring cognitive abilities of machines, humans and non-human animals in a unified way: towards universal psychometrics. Technical report 2012\/267, Faculty of Information Technology, Clayton School of I.T., Monash University, Australia."},{"key":"9299_CR22","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez-Orallo, J., Insa, J., Dowe, D. L., & Hibbard, B. (2012b). Turing tests with Turing machines. In A. Voronkov (Ed.), The Alan Turing centenary conference, Turing-100, Manchester, volume 10 of EPiC Series, pp 140\u2013156.","DOI":"10.29007\/9n7d"},{"key":"9299_CR23","unstructured":"Hern\u00e1ndez-Orallo, J., & Minaya-Collado, N. (1998). A formal definition of intelligence based on an intensional variant of Kolmogorov complexity. In Proceedings of the international symposium of engineering of intelligent systems (EIS\u201998) (pp 146\u2013163). Switzerland: ICSC Press."},{"issue":"5843","key":"9299_CR24","first-page":"1360","volume":"317","author":"E. Herrmann","year":"2007","unstructured":"Herrmann, E., Call, J., Hern\u00e1ndez-Lloreda, M. V., Hare, B., & Tomasello, M. (2007). Humans have evolved specialized skills of social cognition: The cultural intelligence hypothesis. Science, 317(5843), 1360\u20131366.","journal-title":"HortScience"},{"issue":"1","key":"9299_CR25","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1177\/0956797609356511","volume":"21","author":"E. Herrmann","year":"2010","unstructured":"Herrmann, E., Hern\u00e1ndez-Lloreda, M. V., Call, J., Hare, B., & Tomasello, M. (2010). The structure of individual differences in the cognitive abilities of children and chimpanzees. Psychological Science, 21(1), 102\u2013110.","journal-title":"Psychological Science"},{"issue":"5","key":"9299_CR26","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1037\/h0023816","volume":"57","author":"J. L. Horn","year":"1966","unstructured":"Horn, J. L., & Cattell, R. B. (1966). Refinement and test of the theory of fluid and crystallized general intelligences. Journal of educational psychology, 57(5), 253.","journal-title":"Journal of educational psychology"},{"key":"9299_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/b138233","volume-title":"Universal artificial intelligence: Sequential decisions based on algorithmic probability","author":"M. Hutter","year":"2005","unstructured":"Hutter, M. (2005). Universal artificial intelligence: Sequential decisions based on algorithmic probability. New York: Springer."},{"key":"9299_CR28","doi-asserted-by":"crossref","unstructured":"Insa-Cabrera, J., Dowe, D. L., Espa\u00f1a, S., Hern\u00e1ndez-Lloreda, M. V., & Hern\u00e1ndez-Orallo, J. (2011a). Comparing humans and AI agents. In AGI: 4th conference on artificial general intelligence\u2014Lecture Notes in Artificial Intelligence (LNAI), volume 6830, pp 122\u2013132. Springer, New York.","DOI":"10.1007\/978-3-642-22887-2_13"},{"key":"9299_CR29","doi-asserted-by":"crossref","unstructured":"Insa-Cabrera, J., Dowe, D. L., & Hern\u00e1ndez-Orallo, J. (2011b). Evaluating a reinforcement learning algorithm with a general intelligence test. In CAEPIA\u2014Lecture Notes in Artificial Intelligence (LNAI), volume 7023, pages 1\u201311. Springer, New York.","DOI":"10.1007\/978-3-642-25274-7_1"},{"issue":"2","key":"9299_CR30","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1023\/A:1017984413808","volume":"49","author":"M. Kearns","year":"2002","unstructured":"Kearns, M. & Singh, S. (2002). Near-optimal reinforcement learning in polynomial time. Machine Learning, 49(2), 209\u2013232.","journal-title":"Machine Learning"},{"key":"9299_CR31","first-page":"4","volume":"1","author":"A. N. Kolmogorov","year":"1965","unstructured":"Kolmogorov, A. N. (1965). Three approaches to the quantitative definition of information. Problems of Information Transmission, 1, 4\u20137.","journal-title":"Problems of Information Transmission"},{"key":"9299_CR32","unstructured":"Legg, S. (2008, June). Machine super intelligence. Department of Informatics, University of Lugano."},{"issue":"4","key":"9299_CR33","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s11023-007-9079-x","volume":"17","author":"S. Legg","year":"2007","unstructured":"Legg, S. & Hutter, M. (2007). Universal intelligence: A definition of machine intelligence. Minds and Machines, 17(4), 391\u2013444.","journal-title":"Minds and Machines"},{"key":"9299_CR34","unstructured":"Legg, S., & Veness, J. (2012). An approximation of the universal intelligence measure. In Proceedings of Solomonoff 85th memorial conference. New York: Springer."},{"issue":"3","key":"9299_CR35","first-page":"265","volume":"9","author":"L. A. Levin","year":"1973","unstructured":"Levin, L. A. (1973). Universal sequential search problems. Problems of Information Transmission, 9(3), 265\u2013266.","journal-title":"Problems of Information Transmission"},{"key":"9299_CR36","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-49820-1","volume-title":"An introduction to Kolmogorov complexity and its applications (3rd ed.)","author":"M. Li","year":"2008","unstructured":"Li, M., Vit\u00e1nyi, P. (2008). An introduction to Kolmogorov complexity and its applications (3rd ed). New York: Springer."},{"issue":"1","key":"9299_CR37","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1037\/h0033177","volume":"39","author":"V. L. Little","year":"1972","unstructured":"Little, V. L., & Bailey, K. G. (1972). Potential intelligence or intelligence test potential? A question of empirical validity. Journal of Consulting and Clinical Psychology, 39(1), 168.","journal-title":"Journal of Consulting and Clinical Psychology"},{"key":"9299_CR38","unstructured":"Mahoney, M. V. (1999). Text compression as a test for artificial intelligence. In Proceedings of the national conference on artificial intelligence, AAAI (pp. 486\u2013502). New Jersey: Wiley."},{"issue":"1","key":"9299_CR39","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1080\/00221309.1958.9710172","volume":"59","author":"A. R. Mahrer","year":"1958","unstructured":"Mahrer, A. R. (1958). Potential intelligence: A learning theory approach to description and clinical implication. The Journal of General Psychology, 59(1), 59\u201371.","journal-title":"The Journal of General Psychology"},{"key":"9299_CR40","unstructured":"Oppy, G., & Dowe, D. L. (2011). The Turing Test. In E. N. Zalta (Ed.), Stanford encyclopedia of philosophy. Stanford University. http:\/\/plato.stanford.edu\/entries\/turing-test\/ ."},{"key":"9299_CR41","unstructured":"Orseau, L. & Ring, M. (2011). Self-modification and mortality in artificial agents. In AGI: 4th conference on artificial general intelligence\u2014Lecture Notes in Artificial Intelligence (LNAI), volume 6830, pages 1\u201310. Springer, New York."},{"key":"9299_CR42","doi-asserted-by":"crossref","unstructured":"Ring, M. & Orseau, L. (2011). Delusion, survival, and intelligent agents. In AGI: 4th conference on artificial general intelligence\u2014Lecture Notes in Artificial Intelligence (LNAI), volume 6830, pp. 11\u201320. Springer, New York.","DOI":"10.1007\/978-3-642-22887-2_2"},{"issue":"5844","key":"9299_CR43","first-page":"1518","volume":"317","author":"J. Schaeffer","year":"2007","unstructured":"Schaeffer, J., Burch, N., Bjornsson, Y., Kishimoto, A., Muller, M., Lake, R., et\u00a0al. (2007). Checkers is solved. Science, 317(5844), 1518.","journal-title":"HortScience"},{"key":"9299_CR44","unstructured":"Solomonoff, R. J. (1962). Training sequences for mechanized induction. In M. Yovits, G. Jacobi, & G. Goldsteins (Eds.), Self-Organizing Systems, 7, 425\u2013434."},{"key":"9299_CR45","doi-asserted-by":"crossref","unstructured":"Solomonoff, R. J. (1964). A formal theory of inductive inference. Information and Control, 7(1\u201322), 224\u2013254.","DOI":"10.1016\/S0019-9958(64)90131-7"},{"key":"9299_CR46","unstructured":"Solomonoff, R. J. (1967). Inductive inference research: Status, Spring 1967. RTB 154, Rockford Research, Inc., 140 1\/2 Mt. Auburn St., Cambridge, Mass. 02138, July 1967."},{"issue":"4","key":"9299_CR47","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1109\/TIT.1978.1055913","volume":"24","author":"R. J. Solomonoff","year":"1978","unstructured":"Solomonoff, R. J. (1978). Complexity-based induction systems: comparisons and convergence theorems. IEEE Transactions on Information Theory, 24(4), 422\u2013432.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9299_CR48","unstructured":"Solomonoff, R. J. (1984). Perfect training sequences and the costs of corruption\u2014A progress report on induction inference research. Oxbridge research."},{"key":"9299_CR49","doi-asserted-by":"crossref","first-page":"149","DOI":"10.3233\/HSM-1985-5207","volume":"5","author":"R. J. Solomonoff","year":"1985","unstructured":"Solomonoff, R. J. (1985). The time scale of artificial intelligence: Reflections on social effects. Human Systems Management, 5, 149\u2013153.","journal-title":"Human Systems Management"},{"key":"9299_CR50","volume-title":"Reinforcement learning: An introduction","author":"R. S. Sutton","year":"1998","unstructured":"Sutton, R. S., & Barto, A. G. (1998). Reinforcement learning: An introduction. Cambridge: The MIT press."},{"issue":"3","key":"9299_CR51","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1002\/1097-4679(195907)15:3<286::AID-JCLP2270150315>3.0.CO;2-W","volume":"15","author":"T. R. Thorp","year":"1959","unstructured":"Thorp, T. R., & Mahrer, A. R. (1959). Predicting potential intelligence. Journal of Clinical Psychology, 15(3), 286\u2013288.","journal-title":"Journal of Clinical Psychology"},{"key":"9299_CR52","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1093\/mind\/LIX.236.433","volume":"59","author":"A. M. Turing","year":"1950","unstructured":"Turing, A. M. (1950). Computing machinery and intelligence. Mind, 59, 433\u2013460.","journal-title":"Mind"},{"key":"9299_CR53","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1613\/jair.3125","volume":"40","author":"J. Veness","year":"2011","unstructured":"Veness, J., Ng, K. S., Hutter, M., & Silver, D. (2011). A Monte Carlo AIXI approximation. Journal of Artificial Intelligence Research, JAIR, 40, 95\u2013142.","journal-title":"Journal of Artificial Intelligence Research, JAIR"},{"key":"9299_CR54","volume-title":"Statistical and inductive inference by minimum message length","author":"C. S. Wallace","year":"2005","unstructured":"Wallace, C. S. (2005). Statistical and inductive inference by minimum message length. New York: Springer."},{"key":"9299_CR55","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/comjnl\/11.2.185","volume":"11","author":"C. S. Wallace","year":"1968","unstructured":"Wallace, C. S., & Boulton, D. M. (1968). An information measure for classification. Computer Journal, 11, 185\u2013194.","journal-title":"Computer Journal"},{"issue":"4","key":"9299_CR56","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1093\/comjnl\/42.4.270","volume":"42","author":"C. S. Wallace","year":"1999","unstructured":"Wallace, C. S., & Dowe, D. L. (1999a). Minimum message length and Kolmogorov complexity. Computer Journal 42(4), 270\u2013283.","journal-title":"Computer Journal"},{"issue":"4","key":"9299_CR57","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1093\/comjnl\/42.4.330","volume":"42","author":"C. S. Wallace","year":"1999","unstructured":"Wallace, C. S., & Dowe, D. L. (1999b). Refinements of MDL and MML coding. Computer Journal, 42(4), 330\u2013337.","journal-title":"Computer Journal"},{"issue":"3","key":"9299_CR58","doi-asserted-by":"crossref","first-page":"1448","DOI":"10.4249\/scholarpedia.1448","volume":"3","author":"F. Woergoetter","year":"2008","unstructured":"Woergoetter, F., & Porr, B. (2008). Reinforcement learning. Scholarpedia, 3(3), 1448.","journal-title":"Scholarpedia"},{"key":"9299_CR59","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1070\/RM1970v025n06ABEH001269","volume":"25","author":"A. K. Zvonkin","year":"1970","unstructured":"Zvonkin, A. K., & Levin, L. A. (1970). The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms. Russian Mathematical Surveys, 25, 83\u2013124.","journal-title":"Russian Mathematical Surveys"}],"container-title":["Minds and Machines"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11023-012-9299-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11023-012-9299-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11023-012-9299-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T16:47:27Z","timestamp":1745945247000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11023-012-9299-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,11]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["9299"],"URL":"https:\/\/doi.org\/10.1007\/s11023-012-9299-6","relation":{},"ISSN":["0924-6495","1572-8641"],"issn-type":[{"type":"print","value":"0924-6495"},{"type":"electronic","value":"1572-8641"}],"subject":[],"published":{"date-parts":[[2013,1,11]]}}}