{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T19:54:34Z","timestamp":1775678074873,"version":"3.50.1"},"reference-count":73,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2012,2,7]],"date-time":"2012-02-07T00:00:00Z","timestamp":1328572800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>This study aims to disentangle complexity from randomness and chaos, and to present a definition of complexity that emphasizes its epistemically distinct qualities. I will review existing attempts at defining complexity and argue that these suffer from two major faults: a tendency to neglect the underlying dynamics and to focus exclusively on the phenomenology of complex systems; and linguistic imprecisions in describing these phenomenologies. I will argue that the tendency to discuss phenomenology removed from the underlying dynamics is the main root of the difficulties in distinguishing complex from chaotic or random systems. In my own definition, I will explicitly try to avoid these pitfalls. The theoretical contemplations in this paper will be tested on a sample of five models: the random Kac ring, the chaotic CA30, the regular CA90, the complex CA110 and the complex Bak-Sneppen model. Although these modelling studies are restricted in scope and can only be seen as preliminary, they still constitute on of the first attempts to investigate complex systems comparatively.<\/jats:p>","DOI":"10.3390\/e14020177","type":"journal-article","created":{"date-parts":[[2012,2,7]],"date-time":"2012-02-07T11:13:43Z","timestamp":1328613223000},"page":"177-212","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Disentangling Complexity from Randomness and Chaos"],"prefix":"10.3390","volume":"14","author":[{"given":"Lena C.","family":"Zuchowski","sequence":"first","affiliation":[{"name":"Department of History and Philosophy of Science, University of Cambridge, Free School Lane, CB2 3RH Cambridge, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2012,2,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Gell-Mann, M. (1994). The Quark and the Jaguar: Adventures in the Simple and the Complex, W. H. Freemann.","DOI":"10.1063\/1.2808634"},{"key":"ref_2","unstructured":"Schaetzing, F. (2006). The Swarm, Regan Books."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Mitchell, M. (2009). Complexity: A Guided Tour, Oxford University Press.","DOI":"10.1093\/oso\/9780195124415.001.0001"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Yang, A., and Shan, Y. (2008). Intelligent Complex Adaptive Systems, IGI Global.","DOI":"10.4018\/978-1-59904-717-1"},{"key":"ref_5","first-page":"1","article-title":"What is complexity?","volume":"1","year":"1995","journal-title":"Complexity"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/MCS.2001.939938","article-title":"Measures of complexity: A Nonexhaustive List","volume":"21","author":"Lloyd","year":"2001","journal-title":"IEEE Control Syst. Mag."},{"key":"ref_7","unstructured":"Wolfram, S. (2002). A New Kind of Science, Wolfram Media."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1038\/scientificamerican0695-104","article-title":"From complexity to perplexity","volume":"272","author":"Horgan","year":"1995","journal-title":"Sci. Am."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1023\/A:1020468325294","article-title":"Non-triviality of a discrete bak-sneppen evolution model","volume":"109","author":"Meester","year":"2002","journal-title":"J. Stat. Phys."},{"key":"ref_10","unstructured":"Coveney, P., and Highfield, R. (1995). Frontiers of Complexity: The Search for Order in a Chaotic World, Faber and Faber."},{"key":"ref_11","first-page":"356","article-title":"Some remarks on the use of probability on classical statistical mechanics","volume":"53","author":"Kac","year":"1956","journal-title":"Bull. R. Belgium Acad. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Dorfman, J.R. (1999). An Introduction to Chaos in Nonequilibrium Statistical Mechanics, Cambridge University Press.","DOI":"10.1017\/CBO9780511628870"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1137\/070705799","article-title":"Boltzmann\u2019s dilemma: An introduction to statistical mechanics via the kac ring","volume":"51","author":"Gottwald","year":"2009","journal-title":"SIAM Rev."},{"key":"ref_14","unstructured":"von Neumann, J., and Burk, A.W. (1966). Theory of Self-Reproducing Automata, University of Illinois Press."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1103\/RevModPhys.55.601","article-title":"Statistical mechanics of cellular automata","volume":"55","author":"Wolfram","year":"1983","journal-title":"Rev. Mod. Phys."},{"key":"ref_16","first-page":"2","article-title":"Cellular automata","volume":"9","author":"Wolfram","year":"1983","journal-title":"Los Alamos Science"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-2789(84)90245-8","article-title":"Universality and complexity in cellular automata","volume":"10","author":"Wolfram","year":"1984","journal-title":"Physica D"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1038\/311419a0","article-title":"Cellular automata as models of complexity","volume":"311","author":"Wolfram","year":"1984","journal-title":"Nature"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wolfram, S. (1985). Twenty problems in the theory of cellular automata. Phys. Scr., 170.","DOI":"10.1088\/0031-8949\/1985\/T9\/029"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4083","DOI":"10.1103\/PhysRevLett.71.4083","article-title":"Punctuated equilibrium and criticality in a model of evolution","volume":"71","author":"Bak","year":"1993","journal-title":"Phys. Rev. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"6689","DOI":"10.1073\/pnas.92.15.6689","article-title":"Complexity, contingency, and criticality","volume":"92","author":"Bak","year":"1995","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1016\/S0039-3681(03)00046-3","article-title":"Self-organized criticality\u2014What it is and what it isn\u2019t","volume":"34","author":"Frigg","year":"2003","journal-title":"Stud. Hist. Philos. Sci."},{"key":"ref_23","unstructured":"Kauffmann, S. (1995). At Home In the Universe: The Search for Laws of Order and Complexity, Oxford University Press."},{"key":"ref_24","unstructured":"Kauffmann, S. (1993). The Origins of Order: Self-Organisation and Selection of Evolution, Oxford University Press."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bak, P. (1997). How Nature Works: The Science of Self-Organized Criticality, Oxford University Press.","DOI":"10.1007\/978-1-4757-5426-1_2"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Waldrop, M.M. (1992). Complexity: The Emerging Science at the Edge of Order and Chaos, Penguin Books.","DOI":"10.1063\/1.2809917"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/14786442808674769","article-title":"A brief account of microscopical observations made in the months of June, July and August, 1827, on the particles contained in the pollen of plants; and on the general existence of active molecules in organic and inorganic bodies","volume":"4","author":"Brown","year":"1828","journal-title":"Philos. Mag."},{"key":"ref_28","first-page":"536","article-title":"Science and complexity","volume":"56","author":"Weaver","year":"1948","journal-title":"Am. Sci."},{"key":"ref_29","unstructured":"Devaney, R.L. (1989). An Introduction To Chaotic Dynamical Systems, Addison Wesley."},{"key":"ref_30","unstructured":"Hilborn, R.C. (2002). Chaos and Nonlinear Dynamics, Oxford University Press."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1093\/bjps\/axn053","article-title":"What are the new implications of chaos for unpredictability?","volume":"60","author":"Werndl","year":"2009","journal-title":"Br. J. Philos. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2655","DOI":"10.1142\/S0218127402006333","article-title":"A nonlinear dynamics perspective of wolfram\u2019s new kind of science. Part I: Threshold of complexity","volume":"12","author":"Chua","year":"2002","journal-title":"Int. J. Bifurc. Chaos"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1016\/j.shpsb.2009.06.004","article-title":"Are deterministic and indeterministic descriptions observationally equivalent","volume":"40","author":"Werndl","year":"2009","journal-title":"Stud. Hist. Philos. Mod. Phys."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Gregersen, N.H. (2003). From Complexity to Life: On the Emergence of Life and Meaning, Oxford University Press.","DOI":"10.1093\/oso\/9780195150704.001.0001"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1103\/PhysRevLett.63.105","article-title":"Inferring statistical complexity","volume":"63","author":"Crutchfield","year":"1989","journal-title":"Phys. Rev. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0167-2789(94)90273-9","article-title":"The calculi of emergence: Computation, dynamics and induction","volume":"74","author":"Crutchfield","year":"1994","journal-title":"Physica D"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Gregersen, N.H. (2003). From Complexity to Life: On the Emergence of Life and Meaning, Oxford University Press.","DOI":"10.1093\/oso\/9780195150704.001.0001"},{"key":"ref_38","unstructured":"Gleick, J. (1987). Chaos: Making a New Science, Viking Penguin."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(64)90223-2","article-title":"A formal theory of inductive inference, Part 1 and Part 2","volume":"7","author":"Solomonoff","year":"1964","journal-title":"Inf. Control"},{"key":"ref_40","first-page":"1","article-title":"Three approaches to the quantitative definition of information","volume":"1","author":"Kolmogorov","year":"1965","journal-title":"Probl. Inf. Transm."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1145\/321356.321363","article-title":"On the length of programs for computing finite binary sequences","volume":"13","author":"Chaitin","year":"1966","journal-title":"J. Assoc. Comput. Mach."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1145\/321495.321506","article-title":"On the length of programs for computing finite binary sequences: Statistical considerations","volume":"16","author":"Chaitin","year":"1969","journal-title":"J. Assoc. Comput. Mach."},{"key":"ref_43","unstructured":"Zurek, W.H. (1990). Complexity, Entropy and the Physics of Information, Addison-Wesley Longman."},{"key":"ref_44","first-page":"230","article-title":"On computable numbers with an application to the entscheidungsproblem","volume":"42","author":"Turing","year":"1936","journal-title":"Proc. Lond. Math. Soc. Ser. 2"},{"key":"ref_45","unstructured":"Nannen, V. (2010). A short introduction to kolmogorov complexity. Comput. Res. Repos., in press."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Gregersen, N.H. (2003). From Complexity to Life: On the Emergence of Life and Meaning, Oxford University Press.","DOI":"10.1093\/oso\/9780195150704.001.0001"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Gell-Mann, M., and Tsallis, C. (2004). Nonextensive Entropy: Interdisciplinary Applications, Oxford University Press.","DOI":"10.1093\/oso\/9780195159769.001.0001"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0167-2789(90)90064-V","article-title":"Computation at the edge of chaos: Phase transitions and emergent computation","volume":"42","author":"Langton","year":"1990","journal-title":"Physica D"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Winsberg, E.P. (2010). Science in the Age of Computer Simulation, The University of Chicago Press.","DOI":"10.7208\/chicago\/9780226902050.001.0001"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1080\/03081077708934768","article-title":"Complexity as a system property","volume":"3","author":"Rosen","year":"1977","journal-title":"Int. J. Gen. Syst."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0196-8858(86)90028-X","article-title":"Random sequence generation by cellular automata","volume":"7","author":"Wolfram","year":"1986","journal-title":"Adv. Appl. Math."},{"key":"ref_52","unstructured":"Gershenson, C. (2008). Five Questions on Complexity, Automatic Press."},{"key":"ref_53","unstructured":"Ladyman, J., Lambert, J., and Wisener, K. What is a complex system? Preprint. Available online: http:\/\/www.philsci-archive.pitt.edu\/8496\/."},{"key":"ref_54","unstructured":"Edmonds, B. (1999). Syntactic Measures of Complexity. [PhD thesis, University of Manchester]."},{"key":"ref_55","unstructured":"Sethna, J.P. (2006). Statistical Mechanics: Entropy, Order Parameters, and Complexity, Oxford University Press."},{"key":"ref_56","unstructured":"Frigg, R., and Werndl, C. Entropy\u2014A guide for the perplexed. preprint. Available online: http:\/\/www.philsci-archive.pitt.edu\/8592\/."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/S0375-9601(97)00855-4","article-title":"Statistical measures of complexity, why?","volume":"238","author":"Feldman","year":"1998","journal-title":"Phys. Lett. A"},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0375-9601(95)00867-5","article-title":"A statistical measure of complexity","volume":"209","author":"Mancini","year":"1995","journal-title":"Phys. Lett. A"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/S0375-9601(03)00491-2","article-title":"Statistical complexity and disequilibrium","volume":"311","author":"Martin","year":"2003","journal-title":"Phys. Lett. A"},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1016\/S0378-4371(96)00293-2","article-title":"Statistics and meta-statistics in the concept of complexity","volume":"234","author":"Atmanspacher","year":"1997","journal-title":"Physica A"},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1007\/BF01010423","article-title":"Two dimensional cellular automata","volume":"38","author":"Packard","year":"1985","journal-title":"J. Stat. Phys."},{"key":"ref_62","unstructured":"Mitchell, M., P.Crutchfield, J., and Das, R. (,  1996). Evolving cellular automata with genetic algorithms: A review of recent work. Proceedings of EvCa\u201996: Russian Academy of Science, Moscow, Russia."},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Strevens, M. (2003). Bigger than Chaos, Harvard University Press.","DOI":"10.4159\/9780674044067"},{"key":"ref_64","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1038\/342780a0","article-title":"Self-organized criticality in the \u2018Game of Life\u2019","volume":"342","author":"Bak","year":"1989","journal-title":"Nature"},{"key":"ref_65","first-page":"307","article-title":"Organized complexity, meaning and understanding","volume":"59","author":"Bawden","year":"2007","journal-title":"New Inf. Perspect."},{"key":"ref_66","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"ref_67","unstructured":"Beck, C. doi:http:\/\/arxiv.org\/pdf\/0902.1235v2.pdf."},{"key":"ref_68","first-page":"275","article-title":"Weitere Studien ueber das waermegleichgewicht unter gasmolekuelen","volume":"66","author":"Boltzmann","year":"1872","journal-title":"Wien. Ber."},{"key":"ref_69","first-page":"62","article-title":"Bemerkungen ueber einige Probleme der mechanischen Waermetheorie","volume":"75","author":"Boltzmann","year":"1877","journal-title":"Wien. Ber."},{"key":"ref_70","first-page":"373","article-title":"Ueber die Beziehung zwischen dem Hauptsatze der mechanischen Waermetheorie und der Wahrscheinlichkeitsrechnung respektive den Saetzen ueber das Waermegleichgewicht","volume":"76","author":"Boltzmann","year":"1877","journal-title":"Wien. Ber."},{"key":"ref_71","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1103\/PhysRev.106.620","article-title":"Information theory and statistical mechanics","volume":"106","author":"Jaynes","year":"1957","journal-title":"Phys. Rev."},{"key":"ref_72","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1103\/PhysRev.108.171","article-title":"Information Theory and Statistical Mechanics. II","volume":"108","author":"Jaynes","year":"1957","journal-title":"Phys. Rev."},{"key":"ref_73","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1103\/PhysRevE.59.1459","article-title":"Simple measure for complexity","volume":"59","author":"Shiner","year":"1999","journal-title":"Phys. Rev. E"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/14\/2\/177\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:48:47Z","timestamp":1760219327000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/14\/2\/177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,7]]},"references-count":73,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2012,2]]}},"alternative-id":["e14020177"],"URL":"https:\/\/doi.org\/10.3390\/e14020177","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,7]]}}}