{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:27:01Z","timestamp":1781101621333,"version":"3.54.1"},"reference-count":54,"publisher":"IGI Global Scientific Publishing","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,1,1]]},"abstract":"<p>The term complexity is used informally both as a quality and as a quantity. As a quality, complexity has something to do with our ability to understand a system or object\u2014people understand simple systems, but not complex ones. On another level, complexity is used as a quantity, when people talk about something being more complicated than another. In this article, the author explores the formalisation of both meanings of complexity, which happened during the latter half of the twentieth century.<\/p>","DOI":"10.4018\/ijsss.2014010103","type":"journal-article","created":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T12:42:33Z","timestamp":1396356153000},"page":"27-45","source":"Crossref","is-referenced-by-count":2,"title":["Complexity"],"prefix":"10.4018","volume":"3","author":[{"given":"Russell K.","family":"Standish","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, University of New South Wales (UNSW), Kensington, NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijsss.2014010103-0","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1650-6"},{"key":"ijsss.2014010103-1","doi-asserted-by":"publisher","DOI":"10.1162\/artl_a_00045"},{"key":"ijsss.2014010103-2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"ijsss.2014010103-3","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129511000521"},{"key":"ijsss.2014010103-4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.238701"},{"key":"ijsss.2014010103-5","author":"J. D.Barrow","year":"1986","journal-title":"The anthropic cosmological principle"},{"key":"ijsss.2014010103-6","first-page":"5","article-title":"Downward causation and the autonomy of weak emergence.","volume":"6","author":"M. A.Bedau","year":"2002","journal-title":"Principia"},{"key":"ijsss.2014010103-7","first-page":"227","article-title":"Logical depth and physical complexity","volume":"Vol. 1","author":"C. H.Bennett","year":"1988","journal-title":"The universal turing machine: A half century survey"},{"key":"ijsss.2014010103-8","author":"J. T.Bonner","year":"1988","journal-title":"The evolution of complexity"},{"key":"ijsss.2014010103-9","doi-asserted-by":"crossref","unstructured":"Claussen, J. C. (2007). Offdiagonal complexity: A computationally quick complexity measure for graphs and networks. Physica A, 375, 365\u2013373. arXiv:q-bio.MN\/0410024.","DOI":"10.1016\/j.physa.2006.08.067"},{"key":"ijsss.2014010103-10","article-title":"What is life?","volume":"Vol. 2","author":"J. H.Conway","year":"1982","journal-title":"Winning ways for your mathematical plays"},{"key":"ijsss.2014010103-11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.08.041"},{"key":"ijsss.2014010103-12","author":"R.Diestel","year":"2005","journal-title":"Graph theory"},{"key":"ijsss.2014010103-13","unstructured":"Edmonds, B. (1999). Syntactic measures of complexity. PhD thesis, University of Manchester. Retrieved from http:\/\/bruce.edmonds.name\/thesis\/"},{"key":"ijsss.2014010103-14","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs.","volume":"6","author":"P.Erd\u00f6s","year":"1959","journal-title":"Publ. Math. Dubrecen"},{"key":"ijsss.2014010103-15","author":"J.Fromm","year":"2004","journal-title":"The emergence of complexity"},{"key":"ijsss.2014010103-16","article-title":"The quark and the jaguar: Adventures in the simple and the complex.","author":"M.Gell-Mann","year":"1994","journal-title":"The Freeman"},{"key":"ijsss.2014010103-17","doi-asserted-by":"publisher","DOI":"10.1002\/cplx.21424"},{"key":"ijsss.2014010103-18","doi-asserted-by":"crossref","first-page":"203","DOI":"10.21136\/MB.1995.126222","article-title":"Note on the relation between radius and diameter.","volume":"120","author":"F.Gliviak","year":"1995","journal-title":"Mathematica Bohemica"},{"key":"ijsss.2014010103-19","author":"N.Goodman","year":"1972","journal-title":"Problems and projects"},{"key":"ijsss.2014010103-20","author":"D. R.Hofstadter","year":"1979","journal-title":"G\u00f6del, Escher, Bach: An eternal golden braid"},{"key":"ijsss.2014010103-21","author":"J.Holland","year":"1997","journal-title":"Emergence: From chaos to order"},{"key":"ijsss.2014010103-22","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(02)00432-3"},{"key":"ijsss.2014010103-23","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2008.01.015"},{"key":"ijsss.2014010103-24","first-page":"206","article-title":"Laws of information conservation (non-growth) and aspects of the foundation of probability theory.","volume":"10","author":"L. A.Levin","year":"1974","journal-title":"Problems of Information Transmission"},{"key":"ijsss.2014010103-25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2606-0"},{"key":"ijsss.2014010103-26","doi-asserted-by":"publisher","DOI":"10.1162\/artl_a_00040"},{"key":"ijsss.2014010103-27","doi-asserted-by":"crossref","unstructured":"Lizier, J. T., Prokopenko, M., & Zomaya, A. (2007). Detecting non-trivial computation in complex dynamics. In Costa et al. (Eds.), Advances in artificial life: Proceedings of ECAL2007 (Vol. 4648 of LNCS, pp. 895\u2013904). Springer.","DOI":"10.1007\/978-3-540-74913-4_90"},{"key":"ijsss.2014010103-28","doi-asserted-by":"publisher","DOI":"10.1666\/06028.1"},{"key":"ijsss.2014010103-29","doi-asserted-by":"publisher","DOI":"10.2307\/2410824"},{"issue":"1","key":"ijsss.2014010103-30","first-page":"175","article-title":"Entropy and the complexity of graphs: I. an index of the relative complexity of a graph.","volume":"30","author":"A.Mowshowitz","year":"1968","journal-title":"Bulletin of Mathematical Biology"},{"issue":"2","key":"ijsss.2014010103-31","first-page":"225","article-title":"Entropy and the complexity of graphs: II. The information content of digraphs and infinite graphs.","volume":"30","author":"A.Mowshowitz","year":"1968","journal-title":"Bulletin of Mathematical Biology"},{"issue":"3","key":"ijsss.2014010103-32","first-page":"387","article-title":"Entropy and the complexity of graphs: III. Graphs with prescribed information content.","volume":"30","author":"A.Mowshowitz","year":"1968","journal-title":"Bulletin of Mathematical Biology"},{"issue":"4","key":"ijsss.2014010103-33","first-page":"533","article-title":"Entropy and the complexity of graphs: IV. Entropy measures and graphical structure.","volume":"30","author":"A.Mowshowitz","year":"1968","journal-title":"Bulletin of Mathematical Biology"},{"key":"ijsss.2014010103-34","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"ijsss.2014010103-35","doi-asserted-by":"publisher","DOI":"10.1002\/cplx.20249"},{"issue":"3","key":"ijsss.2014010103-36","first-page":"229","article-title":"Life, information theory, and topology.","volume":"17","author":"N.Rashevsky","year":"1955","journal-title":"Bulletin of Mathematical Biology"},{"key":"ijsss.2014010103-37","author":"R.Rosen","year":"1991","journal-title":"Life itself"},{"key":"ijsss.2014010103-38","doi-asserted-by":"publisher","DOI":"10.1162\/artl.2010.16.2.16204"},{"key":"ijsss.2014010103-39","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2011.0079"},{"key":"ijsss.2014010103-40","author":"C. E.Shannon","year":"1949","journal-title":"The mathematical theory of communication"},{"key":"ijsss.2014010103-41","doi-asserted-by":"crossref","unstructured":"Solomonoff, R. J. (1964). A formal theory of inductive inference, part 1 and 2. Inform. Contr., 1\u201322, 224\u2013254.","DOI":"10.1016\/S0019-9958(64)90131-7"},{"key":"ijsss.2014010103-42","unstructured":"Standish, R. K. (2001). On complexity and emergence. Complexity International, 9. arXiv:nlin.AO\/0101006."},{"key":"ijsss.2014010103-43","doi-asserted-by":"publisher","DOI":"10.1023\/B:FOPL.0000032475.18334.0e"},{"key":"ijsss.2014010103-44","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-59904-717-1.ch004"},{"key":"ijsss.2014010103-45","doi-asserted-by":"publisher","DOI":"10.1002\/cplx.20393"},{"key":"ijsss.2014010103-46","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.91.11.5033"},{"issue":"2","key":"ijsss.2014010103-47","first-page":"129","article-title":"A note on the information content of graphs.","volume":"18","author":"E.Trucco","year":"1956","journal-title":"Bulletin of Mathematical Biology"},{"key":"ijsss.2014010103-48","doi-asserted-by":"crossref","unstructured":"Tung, T. Q., Ryu, T., Lee, K., & Lee, D. (2007). Inferring gene regulatory networks from microarray time series data using transfer entropy. In Proceedings of the Twentieth IEEE International Symposium on Computer-Based Medical Systems (pp. 383\u2013388).","DOI":"10.1109\/CBMS.2007.60"},{"key":"ijsss.2014010103-49","doi-asserted-by":"publisher","DOI":"10.1002\/9783527670468.ch11"},{"key":"ijsss.2014010103-50","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"ijsss.2014010103-51","doi-asserted-by":"publisher","DOI":"10.1016\/j.pbiomolbio.2010.11.006"},{"key":"ijsss.2014010103-52","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2007.06.029"},{"key":"ijsss.2014010103-53","doi-asserted-by":"publisher","DOI":"10.1038\/311419a0"}],"container-title":["International Journal of Signs and Semiotic Systems"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=104641","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,11]],"date-time":"2023-07-11T14:26:51Z","timestamp":1689085611000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijsss.2014010103"}},"subtitle":["Quantity or Quality"],"short-title":[],"issued":{"date-parts":[[2014,1,1]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"URL":"https:\/\/doi.org\/10.4018\/ijsss.2014010103","relation":{},"ISSN":["2155-5028","2155-5036"],"issn-type":[{"value":"2155-5028","type":"print"},{"value":"2155-5036","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,1]]}}}