Viliam_Bur comments on AI is not enough - Less Wrong Discussion
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (39)
Producing and proving/testing all strings up to 1000 bits could be pretty expensive. And yet 1000 bits could be not enough for an intelligent AI.
Therefore, in this universe it is probably not possible to create an intelligent AI by simply enumerating and testing all bitstrings.
Yes. This shows you would need a better algorithm than brute-force search. But better algorithms are known to exist -- to pick a trivial one, you can do random generation in a nontrivial programming language, with a grammar and a type system. This lets you rule out lots of ill-typed or ill-formed programs quickly.
A still less trivial example would generate new programs out of bits of existing programs. See the "macho" work at the University of Illinois for an example. They're able to synthesize small programs (the size of 'ls') from the man-page description, plus a big body of example code.