## Recursion

The process of defining or expressing a function or procedure in terms of itself. Typically, each iteration of a recursive-solution procedure produces a simpler (or possibly smaller) version of the problem than the previous iteration. This process continues until a subproblem whose answer is already known (or that can be readily computed without recursion) is obtained. A surprisingly large number of symbolic and numerical problems lend themselves to recursive formulations. Recursion is typically used by game-playing programs, such as the chess-playing program Deep Blue.

### Articles on KurzweilAI.net that refer to Recursion

The Age of Intelligent Machines, Chapter Four: The Formula for Intelligence By Ray KurzweilThe Age Intelligent Machines, Chapter Six: Electronic Roots By Ray Kurzweil

A Formula for Intelligence: The Recursive Paradigm By Ray Kurzweil

The Age of Spiritual Machines: Glossary By Ray Kurzweil

Why We Can Be Confident of Turing Test Capability Within a Quarter Century By Ray Kurzweil

The Age of Intelligent Machines: Footnotes By Ray Kurzweil

How Does the Brain Generate Computation? By Marc D. Hauser

The Age of Intelligent Machines: Artificial Intelligence and Musical Composition By

The Age of Intelligent Machines, Chapter Nine: The Science of Art By Ray Kurzweil

Chapter 6: Locked in His Chinese Room By Ray Kurzweil