--- On Tue, 11/25/08, Eliezer Yudkowsky <[EMAIL PROTECTED]> wrote: > Shane Legg, I don't mean to be harsh, but your attempt to link > Kolmogorov complexity to intelligence is causing brain damage among > impressionable youths. > > ( Link debunked here: > http://www.overcomingbias.com/2008/11/complexity-and.html > )
Perhaps this is the wrong argument to support my intuition that knowing more makes you smarter, as in greater expected utility over a given time period. How do we explain that humans are smarter than calculators, and calculators are smarter than rocks? Obviously that is not true with unlimited computing power. With a very simple program I could answer any question that could be proven by enumerating all proofs. In that world, if a problem requires around 3^^^^3 computation steps, then you would need log 3^^^^3 bits to specify the number of steps, which is essentially the same number. With real computers, I think the difference between O(t) and O(log t) complexity is important. I realize that approximating real computers with Turing machines is not always justified. -- Matt Mahoney, [EMAIL PROTECTED] ------------------------------------------- agi Archives: https://www.listbox.com/member/archive/303/=now RSS Feed: https://www.listbox.com/member/archive/rss/303/ Modify Your Subscription: https://www.listbox.com/member/?member_id=8660244&id_secret=120640061-aded06 Powered by Listbox: http://www.listbox.com
