Re: Stephen Wolfram vs. Charles Darwin on natural selection

Tim Tyler wrote:

dkomo wrote:


Richard Dawkins proposed that a rough measure of complexity for an organism
is the length of its description. [...]


That's http://en.wikipedia.org/wiki/Kolmogorov_complexity
--

LOL.

"Incomputability of Kolmogorov complexity

The first result is that there is no way to effectively compute K.

Theorem. K is not a computable function.

In other words, there is no program which takes a string s as input and
produces the integer K(s) as output."

http://en.wikipedia.org/wiki/Kolmogorov_complexity#Incomputability_of_Kolmogorov_complexity

http://tinyurl.com/5vjtkl


--dkomo@xxxxxxxx


.

Relevant Pages