Bounded Kolmogorov Complexity Based on Cognitive Models
Paper i proceeding, 2013

Computable versions of Kolmogorov complexity have been used in the context of pattern discovery [1]. However, these complexity measures do not take the psychological dimension of pattern discovery into account. We propose a method for pattern discovery based on a version of Kolmogorov complexity where computations are restricted to a cognitive model with limited computational resources. The potential of this method is illustrated by implementing it in a system used to solve number sequence problems. The system was tested on the number sequence problems of the IST IQ test [2], and it scored 28 out of 38 problems, above average human performance, whereas the mathematical software packages Maple, Mathematica, and WolframAlpha scored 9, 9, and 12, respectively. The results obtained and the generalizability of the method suggest that this version of Kolmogorov complexity is a useful tool for pattern discovery in the context of AGI.

artificial general intelligence

cognitive model

Kolmogorov complexity

pattern discovery.

Författare

Claes Strannegård

Chalmers, Tillämpad informationsteknologi, Kognition och kommunikation

Göteborgs universitet

Abdul Rahim Nizamani

Göteborgs universitet

Sjöberg Anders

Stockholms universitet

Fredrik Engström

Göteborgs universitet

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

1867-8211 (ISSN) 1867822x (eISSN)

Vol. 7999 LNAI 130-139

6th International Conference on Artificial General Intelligence, AGI 2013
Beijing, China,

Ämneskategorier

Filosofi

DOI

10.1007/978-3-642-39521-5_14

Mer information

Senast uppdaterat

2024-11-28