What is Complexity

To measure the amount of time that a program takes, we can simply use a clock and measure execution of a program from start to finish. In practice, this is only true way get a sense of what the real execution time of a program, independent of any mathematical models we develop about our program. Such a mathematical model is necessarily incomplete, it cannot capture all the effects that go into the performance of a program, so it is an approximation of the true run time of a program. However, even though this is the case, mathematical models are usually preferable to work with than with the physical process of time itself. This is due to a variety of reasons:

[1]  Robert John Russell,et al.  Chaos and Complexity: Scientific Perspectives On Divine Action , 1996 .

[2]  B. Kendall.  Nonlinear Dynamics and Chaos , 2001 .

[3]  John Arquilla,et al.  Networks And Netwars , 2000 .

[4]  Neo D. Martinez,et al.  Food-web structure and network theory: The role of connectance and size , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Ben Shouse.  Getting the Behavior of Social Insects to Compute , 2002, Science.

[6]  Christopher G. Langton,et al.  Artificial Life , 2019, Philosophical Posthumanism.

[7]  George C Grinnell,et al.  The Rise and Fall of Darwin's Second Theory , 1985 .

[8]  David Pines,et al.  Emerging Syntheses In Science , 1988 .

[9]  J. Mattick.  RNA regulation: a new genetics? , 2004, Nature Reviews Genetics.

[10]  D. Fell,et al.  The small world of metabolism , 2000, Nature Biotechnology.

[11]  Anne-Mieke Vandamme,et al.  U.S. Human Immunodeficiency Virus Type 1 Epidemic: Date of Origin, Population History, and Characterization of Early Strains , 2003, Journal of Virology.

[12]  H. M. Collins,et al.  Dreams of a Final Theory , 1999 .

[13]  Hans P. Moravec.  Robot: Mere Machine to Transcendent Mind , 1998 .

[14]  Andrew Steane,et al.  Unnatural selection , 1991, Nature.

[15]  Edna St. Vincent Millay.  Mine the harvest : a collection of new poems , 1941 .

[16]  M. Fullan,et al.  What's Worth Fighting For Out There? , 1998 .

[17]  James P. Crutchfield,et al.  Thermodynamic Depth of Causal States: When Paddling Around in Occam's Pool Shallowness Is a Virtue , 1998, cond-mat/9808147.

[18]  Stephen Lloyd,et al.  THE CALCULUS OF INTRICACY , 1990 .

[19]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[20]  Stephen Jay Gould,et al.  Is a new and general theory of evolution emerging? , 1980, Paleobiology.

[21]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[22]  Melanie Mitchell,et al.  The Copycat project: a model of mental fluidity and analogy-making , 1995 .

[23]  David Aubin,et al.  Writing the History of Dynamical Systems and Chaos: Longue Durée and Revolution, Disciplines and Cultures , 2002 .

[24]  M. Newman.  Power laws, Pareto distributions and Zipf's law , 2005 .

[25]  Lisa J. Evered,et al.  Innumeracy: Mathematical Illiteracy and its Consequences. , 1990 .

[26]  M A Nowak,et al.  Spatial games and the maintenance of cooperation. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Nicholas M. Allix.  Transformational Leadership , 2000 .

[28]  Robert L. Friedheim,et al.  Ocean governance at the millennium: where we have been — where we should go , 1999 .

[29]  James F. Crow,et al.  The origins of theoretical population genetics , 1972 .

[30]  James E. Lovelock,et al.  The Ages of Gaia , 1988 .

[31]  Walter G. Rosen,et al.  The End of Science: Facing the Limits of Knowledge in the Twilight of the Scientific Age , 1996 .

[32]  Karl Sigmund,et al.  On prisoners and cells , 1992, Nature.

[33]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[34]  W Dean,et al.  Conservation of methylation reprogramming in mammalian development: Aberrant reprogramming in cloned embryos , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[35]  G. W. Leibniz,et al.  Die Philosophischen Schriften von Gottfried Wilhelm Leibniz , 1875 .

[36]  Jevin D. West,et al.  Evidence for complex, collective dynamics and emergent, distributed computation in plants , 2004, Proc. Natl. Acad. Sci. USA.

[37]  M. Dietrich,et al.  The origins of the neutral theory of molecular evolution , 1994, Journal of the history of biology.

[38]  John M. Swales,et al.  Consilience: The Unity of Knowledge , 1999 .

[39]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[40]  Pieter Retief Kasselman,et al.  Analysis and design of cryptographic hash functions , 1999 .

[41]  H. Haken,et al.  Synergetics , 1988, IEEE Circuits and Devices Magazine.

[42]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[43]  James P. Crutchfield,et al.  Evolving cellular automata to perform computations , 1997 .

[44]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[45]  Don C. Locke.  Elbow Room: The Varieties of Free Will Worth Wanting , 1986 .

[46]  J. Yorke,et al.  Period Three Implies Chaos , 1975 .

[47]  Hao Wang,et al.  Reflections on Kurt Gödel , 1987 .

[48]  J. Weiner.  The Beak of the Finch: A Story of Evolution in Our Time , 1994 .

[49]  William S. Yamamoto,et al.  AY's Neuroanatomy of C. elegans for Computation , 1992 .

[50]  Joy Bill,et al.  Why the future doesn’t need us , 2003 .

[51]  D. Gottesman.  The Heisenberg Representation of Quantum Computers , 1998, quant-ph/9807006.

[52]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[53]  James H. Brown,et al.  The fourth dimension of life: fractal geometry and allometric scaling of organisms. , 1999, Science.

[54]  James P. Crutchfield,et al.  The Evolutionary Design of Collective Computation in Cellular Automata , 1998, adap-org/9809001.

[55]  Martin A. Nowak,et al.  Biodiversity: Bacterial game dynamics , 2002, Nature.

[56]  John D. Barrow,et al.  Theories of Everything , 1991 .

[57]  M. Nielsen.  Optical quantum computation using cluster States. , 2004, Physical review letters.

[58]  Edward J. Murray,et al.  Sleep, dreams, and arousal , 1965 .

[59]  Herman H. Goldstine,et al.  The Computer from Pascal to von Neumann , 1973 .

[60]  T Marshall,et al.  Chaos and complexity. , 1999, The British journal of general practice : the journal of the Royal College of General Practitioners.

[61]  Yaneer Bar-Yam,et al.  When systems engineering fails-toward complex systems engineering , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[62]  J. Montoya,et al.  Small world patterns in food webs. , 2002, Journal of theoretical biology.

[63]  Suzette R. Grillot,et al.  COCOM Is Dead, Long Live COCOM: Persistence and Change in Multilateral Security Institutions , 1997 .

[64]  Carl Bovill,et al.  Fractal geometry in architecture and design , 1995 .

[65]  J. Sutherland.  The Quark and the Jaguar , 1994 .

[66]  J. Locke.  An Essay concerning Human Understanding , 1924, Nature.

[67]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[68]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[69]  Simon Schaffer,et al.  Never at rest. A biography of Isaac Newton , 1981, Medical History.

[70]  M Mitchell,et al.  Life and evolution in computers. , 2001, History and philosophy of the life sciences.

[71]  S. Wolfram.  Twenty Problems in the Theory of Cellular Automata , 1985 .

[72]  Duncan J. Watts,et al.  Six Degrees: The Science of a Connected Age , 2003 .

[73]  D. McShea.  The hierarchical structure of organisms: a scale and documentation of a trend in the maximum , 2001, Paleobiology.

[74]  James W. McAllister,et al.  Effective Complexity as a Measure of Information Content , 2003, Philosophy of Science.

[75]  John Horgan,et al.  From Complexity to Perplexity , 1995 .

[76]  Catherine H Mercer,et al.  Scale-Free Networks and Sexually Transmitted Diseases: A Description of Observed Patterns of Sexual Contacts in Britain and Zimbabwe , 2004, Sexually transmitted diseases.