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