asr 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)
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.