Minimal history, a theory of plausible explanation

Complexity

Volumn 12, Issue 4, 2007, Pages 48-53

  Mayfield, John E ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

Computational theory; Kd complexity; Kt complexity; Minimal history

Indexed keywords

EID: 34247144492     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20170     Document Type: Article

References (18)

1. Simon, H.A. The architecture of complexity. Proc Am Phil Soc 1962, 106, 467-482.
2. Bennett, C.H. Logical depth and physical complexity. In: The Universal Turing Machine: A Half-Century Survey; Herken, R., Ed.; Oxford University Press: Oxford, 1988; pp 227-257.
3. Juedes, D.W.; Lathrop, J.I.; Lutz, J.H. Computational depth and reducibility. Theor Comput Sci 1994, 132, 37-70.
4. Li, M.; Vitanyi, P. An Introduction to Kolmogorov Complexity and Its Applications, 2nd Ed.; Springer-Verlag: Berlin, 1997.
5. Lloyd, S.; Pagels, H. Complexity as thermodynamic depth. Ann Physics 1988, 188, 186-213.
6. Crutchfield, J.P.; Shalizi, C.R. Thermodynamic depth of causal states: Objective complexity via minimal representations. Phys Rev E 1999, 59, 275-283.
7. Kolmogorov, A.N. Three approaches to the quantitative definition of information. Problems Information Transmission 1965, 1, 1-7.
8. Levin, L.A., Information and independence in mathematical theories. Information Control 1984, 61, 15-37.
9. Bennett, C.H. The thermodynamics of computation - A review. Int J Theor Physics 1982, 21, 905-940.
10. Fredkin, E.; Toffoli, T. Conservative logics. Int J Theor Physics 1982, 21, 219-253.
11. Lathrop, J.I. Computing and evolving variants of computational depth. PhD Dissertation, Iowa State University, Ames, 1997.
12. Lathrop, J.I. Compression depth and genetic programs. In: Genetic Programming 1997; Koza, J. Ed., Morgan Kaufmann: San Francisco, 1998; pp 370-378.
13. Smolin, L. The Life of the Cosmos; Oxford University Press: Oxford, 1997.
14. Wolfram, S. A New Kind of Science; Wolfram Media, Champaign, 2002.
15. Davies, P. The 5th Miracle; Touchstone: New York, 1999.
16. Heylighen, F. The growth of structural and functional complexity during evolution. In: The Evolution of Complexity, the Violet Book of "Einstein Meets Magritte", Heylighen, F., Bollen, J., Eds.; Kluwer: London, 1999; pp 1-16.
17. Kauffman, S. At Home in the Universe; Oxford University Press, Oxford, 1995.
18. Mayfield, J.E. Evolution as Computation. Evolutionary Theory, 2005 (in press).