Gell-Mann's [initial] definition of effective complexity: "...effective complexity is the length of a concise description of the regularities of a system."
We should be mindful of the boundaries between effective complexity and optimal efficiency (which the latter does seemingly relate to a degree of order). Gell-Mann's discussion on randomness includes the view how a string "...is so irregular that no way can be found to express it in shorter form." In other words, it is incompressible. However, randomness could also mean that a string was generated by a random process, a chance occurrence, and relates to probability. And both are beautifully brought together by this passage: "In order to discuss more fully the concept of effective complexity, it is essential to examine in detail the nature of complex adaptive systems. We shall see that their learning or evolution requires, among other things, the ability to distinguish, to some extent, the random from the regular. Effective complexity is then related to the description of the regularities of a system by a complex adaptive system that is observing it. (Gell-Mann, 1994, The Quark and the Jaguar (p.50)) Is Matt the observing CAS? Rob ________________________________ From: John Rose <[email protected]> Sent: Friday, 12 October 2018 4:36 PM To: 'AGI' Subject: RE: [agi] Compressed Algorithms that can work on compressed data. > -----Original Message----- > From: Nanograte Knowledge Technologies via AGI <[email protected]> > > With respect, we should not confuse randomness with effective complexity. > We're not. The discussion has more shifted to using K-complexity (Kolmogorov) from effective complexity (Gell-Mann). But there might be differences between K-complexity and K-randomness... and there are definitely differences between KC and EC. How to map from KC to EC? Hmm... From what I gather Matt is saying K-complexity is pure randomness. Unless I drifted off... effective complexity (EC) is order. OK, Google time 😊 John ------------------------------------------ Artificial General Intelligence List: AGI Permalink: https://agi.topicbox.com/groups/agi/T55454c75265cabe2-M1456fd3021c85b3583eadc65 Delivery options: https://agi.topicbox.com/groups/agi/subscription
