## Complexity Theory

The mathematical study of the difficulty of solving any well-stated problem in terms of resources consumed. Complexity theory is used primarily to determine the effect of an increase in the size of a problem.

### Articles on KurzweilAI.net that refer to Complexity Theory

The Physical Constants as Biosignature By James N. GardnerBiocosm: The New Scientific Theory of Evolution: Intelligent Life is the Architect of the Universe By James N. Gardner

What Is Artificial Intelligence? By John McCarthy

Wild Cards: The Nature of Big Future Surprises By John Petersen

The Emergent Self By Francesco Varela

Chapter Nine: 2009 By Ray Kurzweil

The Age of Intelligent Machines, Chapter Four: The Formula for Intelligence By Ray Kurzweil

The Coming Merging of Mind and Machine By Ray Kurzweil

Book Review: A New Kind of Science By Scott Aaronson

Transcending Moore's Law with Molecular Electronics and Nanotechnology By Steve T. Jurvetson