Towards an algorithmic theory of adaptation
We study, with the help of chaitin's algorithmic theory of information, the survival of an autonomous automatic system in a drastically simplified world. Despite our abstract animal has only to recognize its food, it cannot avoid errors without the help of an unreasonably large memory. So the continuous integration of new informations, implying the elimination of obsolete ones, is the only way to compute a correct behavior on a realizable machine. (C) 1999 Elsevier Science B.V. All rights reserved.
computational complexity automatic programming artificial life