Lessons from PAIP

I just re-read Norvig's retrospective on Paradigms of AI Programming, and would like to share a few gems.

• Use the most natural notation available to solve a problem.
• Whenever you develop a complex data structure, develop a corresponding consistency checker.
• To solve a problem, describe it, specify it in algorithmic terms, implement it, test it, debug and analyze it. Expect this to be an iterative process.
• There are four general techniques for speeding up an algorithm: caching, compiling, delaying computation, and indexing.
• The first Lisp interpreter was a result of a programmer ignoring his boss's advice.

The rest of the retrospective is very worthwhile, too.

Posted at 2005-10-31 06:55:49 by Richard • Link to Lessons from PAIP
Comments, trackbacks.