Comment

Comment by cousin_it

Given unlimited computing power, AIXItl [1] is a pretty simple algorithm that can provably solve all problems, in some sense, at least as well as any other algorithm. The idea is to simply dovetail over all possible algorithms and select the ones that fit observations best. That includes humans, if you believe as I do that humans are computable.

With limited computing power, it's likely that the best algorithms for many different problems (possibly including "intelligence" however you define it) won't be simple, just like the best known algorithms for integer multiplication [2] aren't simple. In particular, AIXI variants will be hard to approximate, precisely because they dovetail over all possible algorithms.

That said, it's very likely that the best algorithms for intelligence will be simpler and faster than humans, because humans are the stupidest possible creatures that can build a civilization (otherwise it would've happened earlier in our evolution).

[1] http://www.hutter1.net/ai/paixi.htm [2] https://en.wikipedia.org/wiki/F%C3%BCrer%27s_algorithm

parent cousin_it 11 years ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton