On interaction complexity , ( space-time ) resolution and intelligence

The recognition and assessment of cognitive (and ultimately intelligent) interaction require transmission of information, or communication. We distinguish between the evaluation of cognition as a peer and as an observer, and analyse several issues that might cause a failure in recognising (and properly assessing) cognition, such as the interface, the time and space resolution, the observer’s limitations, and others. We then elaborate upon the role that (algorithmic) information theory may play here, and whether cognitive interaction can be recognised and assessed with this theory.

[1]  Ray J. Solomonoff,et al.  A Formal Theory of Inductive Inference. Part I , 1964, Inf. Control..

[2]  Shane Legg,et al.  Universal Intelligence: A Definition of Machine Intelligence , 2007, Minds and Machines.

[3]  José Hernández-Orallo,et al.  On More Realistic Environment Distributions for Defining, Evaluating and Developing Intelligence , 2011, AGI.

[4]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[5]  José Hernández-Orallo,et al.  Compression and Intelligence: Social Environments and Communication , 2011, AGI.

[6]  Peter Grünwald,et al.  Invited review of the book Statistical and Inductive Inference by Minimum Message Length , 2006 .

[7]  José Hernández-Orallo,et al.  Measuring universal intelligence: Towards an anytime intelligence test , 2010, Artif. Intell..

[8]  David L. Dowe,et al.  Minimum Message Length and Kolmogorov Complexity , 1999, Comput. J..

[9]  David L. Dowe,et al.  A computational extension to the Turing test , 1997 .

[10]  José Hernández-Orallo,et al.  Turing Tests with Turing Machines , 2012, Turing-100.

[11]  G. Chaitin.  Gödel's theorem and information , 1982 .

[12]  John M Beggs,et al.  Partial information decomposition as a spatiotemporal filter. , 2011, Chaos.

[13]  Randall D. Beer,et al.  Generalized Measures of Information Transfer , 2011, ArXiv.

[14]  C. S. Wallace,et al.  An Information Measure for Classification , 1968, Comput. J..

[15]  David L. Dowe,et al.  A Non-Behavioural, Computational Extension to the Turing Test , 1998 .

[16]  José Hernández-Orallo,et al.  Beyond the Turing Test , 2000, J. Log. Lang. Inf..