{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T15:12:36Z","timestamp":1759936356127,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":30,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789811984594"},{"type":"electronic","value":"9789811984600"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-981-19-8460-0_10","type":"book-chapter","created":{"date-parts":[[2023,3,11]],"date-time":"2023-03-11T05:10:33Z","timestamp":1678511433000},"page":"233-253","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Evolving Complexity is Hard"],"prefix":"10.1007","author":[{"given":"Alden H.","family":"Wright","sequence":"first","affiliation":[]},{"given":"Cheyenne L.","family":"Laue","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,12]]},"reference":[{"issue":"6519","key":"10_CR1","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1038\/374227a0","volume":"374","author":"E Szathm\u00e1ry","year":"1995","unstructured":"Szathm\u00e1ry, E., Smith, J.M.: The major evolutionary transitions. Nature 374(6519), 227\u2013232 (1995)","journal-title":"Nature"},{"key":"10_CR2","volume-title":"The Major Transitions in Evolution","author":"E Szathm\u00e1ry","year":"1995","unstructured":"Szathm\u00e1ry, E., Smith, J.M.: The Major Transitions in Evolution. WH Freeman Spektrum Oxford, UK (1995)"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Bedau, M.A.: The evolution of complexity. In: Mapping the Future of Biology, pp. 111\u2013130. Springer (2009)","DOI":"10.1007\/978-1-4020-9636-5_8"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Li, M., Vit\u00e1nyi, P., et\u00a0al.: An Introduction to Kolmogorov Complexity and Its Applications, vol.\u00a03. Springer (2008)","DOI":"10.1007\/978-0-387-49820-1"},{"issue":"12","key":"10_CR5","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1016\/S1364-6613(98)01259-5","volume":"2","author":"G Tononi","year":"1998","unstructured":"Tononi, G., Edelman, G.M., Sporns, O.: Complexity and coherency: integrating information in the brain. Trends Cognit. Sci. 2(12), 474\u2013484 (1998)","journal-title":"Trends Cognit. Sci."},{"issue":"132","key":"10_CR6","doi-asserted-by":"publisher","first-page":"20170275","DOI":"10.1098\/rsif.2017.0275","volume":"14","author":"SE Ahnert","year":"2017","unstructured":"Ahnert, S.E.: Structural properties of genotype-phenotype maps. J. R. Soc. Interface 14(132), 20170275 (2017)","journal-title":"J. R. Soc. Interface"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.plrev.2021.03.004","volume":"38","author":"S Manrubia","year":"2021","unstructured":"Manrubia, S., Cuesta, J.A., Aguirre, J., Ahnert, S.E., Altenberg, L., Cano, A.V., Catal\u00e1n, P., Diaz-Uriarte, R., Elena, S.F., Garc\u00eda-Mart\u00edn, J.A., et al.: From genotypes to organisms: state-of-the-art and perspectives of a cornerstone in evolutionary dynamics. Phys Life Rev 38, 55\u2013106 (2021)","journal-title":"Phys Life Rev"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Greenbury, S.F., Louis, A.A., Ahnert, S.E.: The structure of genotype-phenotype maps makes fitness landscapes navigable. bioRxiv (2021)","DOI":"10.1101\/2021.10.11.463990"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Wright, A.H., Laue, C.L.: Evolvability and complexity properties of the digital circuit genotype-phenotype map. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 840\u2013848 (2021)","DOI":"10.1145\/3449639.3459393"},{"key":"10_CR10","unstructured":"Ofria, C., Wilke, C.O.: Avida: evolution experiments with. In: Artificial Life Models in Software, p.\u00a01 (2005)"},{"issue":"5","key":"10_CR11","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/cplx.20130","volume":"11","author":"WB Arthur","year":"2006","unstructured":"Arthur, W.B., Polak, W.: The evolution of technology within a simple computer model. Complexity 11(5), 23\u201331 (2006)","journal-title":"Complexity"},{"issue":"33","key":"10_CR12","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1098\/rsif.2008.0236","volume":"6","author":"J Macia","year":"2009","unstructured":"Macia, J., Sol\u00e9, R.V.: Distributed robustness in cellular networks: insights from synthetic evolved circuits. J. R. Soc. Interface 6(33), 393\u2013400 (2009)","journal-title":"J. R. Soc. Interface"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Miller, J.F., Harding, S.L.: Cartesian genetic programming. In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers, pp. 3489\u20133512 (2009)","DOI":"10.1145\/1570256.1570428"},{"issue":"55","key":"10_CR14","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1098\/rsif.2010.0212","volume":"8","author":"K Raman","year":"2011","unstructured":"Raman, K., Wagner, A.: The evolvability of programmable hardware. J. R. Soc. Interface 8(55), 269\u2013281 (2011)","journal-title":"J. R. Soc. Interface"},{"issue":"3","key":"10_CR15","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s10710-012-9159-4","volume":"13","author":"T Hu","year":"2012","unstructured":"Hu, T., Payne, J.L., Banzhaf, W., Moore, J.H.: Evolutionary dynamics on multiple scales: a quantitative analysis of the interplay between genotype, phenotype, and fitness in linear genetic programming. Genet. Program. Evol. Mach. 13(3), 305\u2013337 (2012)","journal-title":"Genet. Program. Evol. Mach."},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Hu, T., Banzhaf, W.: Neutrality, robustness, and evolvability in genetic programming. In: Genetic Programming Theory and Practice XIV, pp. 101\u2013117. Springer (2018)","DOI":"10.1007\/978-3-319-97088-2_7"},{"issue":"1\u20132","key":"10_CR17","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1010016313373","volume":"1","author":"JF Miller","year":"2000","unstructured":"Miller, J.F., Job, D., Vassilev, V.K.: Principles in the evolutionary design of digital circuits-Part I. Genet. Program. Evol. Mach. 1(1\u20132), 7\u201335 (2000)","journal-title":"Genet. Program. Evol. Mach."},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Hu, T., Tomassini, M., Banzhaf, W.: A network perspective on genotype-phenotype mapping in genetic programming. Genet. Program. Evol. Mach. 1\u201323 (2020)","DOI":"10.1007\/s10710-020-09379-0"},{"issue":"2","key":"10_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1109\/TEVC.2006.871253","volume":"10","author":"JF Miller","year":"2006","unstructured":"Miller, J.F., Smith, S.L.: Redundancy and computational efficiency in cartesian genetic programming. IEEE Trans. Evolut. Comput. 10(2), 167\u2013174 (2006)","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Crutchfield, J.P., van Nimwegen, E.: The evolutionary unfolding of complexity. In: Landweber, L.F., Winfree, E. (eds.) Evolution as Computation. Natural Computing Series, pp. 67\u201394. Springer Berlin (2002)","DOI":"10.1007\/978-3-642-55606-7_4"},{"issue":"160","key":"10_CR21","doi-asserted-by":"publisher","first-page":"20190332","DOI":"10.1098\/rsif.2019.0332","volume":"16","author":"D Nichol","year":"2019","unstructured":"Nichol, D., Robertson-Tessi, M., Anderson, A.R.A., Jeavons, P.: Model genotype-phenotype mappings and the algorithmic structure of evolution. J. R. Soc. Interface 16(160), 20190332 (2019)","journal-title":"J. R. Soc. Interface"},{"issue":"1630","key":"10_CR22","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1098\/rspb.2007.1137","volume":"275","author":"A Wagner","year":"2008","unstructured":"Wagner, A.: Robustness and evolvability: a paradox resolved. Proc. R. Soc. B: Biol. Sci. 275(1630), 91\u2013100 (2008)","journal-title":"Proc. R. Soc. B: Biol. Sci."},{"issue":"95","key":"10_CR23","doi-asserted-by":"publisher","first-page":"20140249","DOI":"10.1098\/rsif.2014.0249","volume":"11","author":"SF Greenbury","year":"2014","unstructured":"Greenbury, S.F., Johnston, I.G., Louis, A.A., Ahnert, S.E.: A tractable genotype-phenotype map modelling the self-assembly of protein quaternary structure. J. R. Soc. Interface 11(95), 20140249 (2014)","journal-title":"J. R. Soc. Interface"},{"issue":"11","key":"10_CR24","doi-asserted-by":"publisher","first-page":"5033","DOI":"10.1073\/pnas.91.11.5033","volume":"91","author":"G Tononi","year":"1994","unstructured":"Tononi, G., Sporns, O., Edelman, G.M.: A measure for brain complexity: relating functional segregation and integration in the nervous system. Proc. Natl. Acad. Sci. 91(11), 5033\u20135037 (1994)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"10_CR25","unstructured":"Li, M., Vitanyi, P.M.B.: Kolmogorov Complexity and Its Applications. Centre for Mathematics and Computer Science (1989)"},{"issue":"2","key":"10_CR26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.82.026117","volume":"82","author":"SE Ahnert","year":"2010","unstructured":"Ahnert, S.E., Johnston, I.G., Fink, T.M.A., Doye, J.P.K., Louis, A.A.: Self-assembly, modularity, and physical complexity. Phys. Rev. E 82(2), 026117 (2010)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"10_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-018-03101-6","volume":"9","author":"K Dingle","year":"2018","unstructured":"Dingle, K., Camargo, C.Q., Louis, A.A.: Input-output maps are strongly biased towards simple outputs. Nat. Commun. 9(1), 1\u20137 (2018)","journal-title":"Nat. Commun."},{"issue":"11","key":"10_CR28","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2113883119","volume":"119","author":"IG Johnston","year":"2022","unstructured":"Johnston, I.G., Dingle, K., Greenbury, S.F., Camargo, C.Q., Doye, J.P.K., Ahnert, S.E., Louis, A.A.: Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution. Proc. Natl. Acad. Sci. 119(11), e2113883119 (2022)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"6844","key":"10_CR29","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1038\/35085569","volume":"412","author":"CQ Wilke","year":"2001","unstructured":"Wilke, C.Q., Wang, J.L., Ofria, C., Lenski, R.E., Adami, C.: Evolution of digital organisms at high mutation rates leads to survival of the flattest. Nature 412(6844), 331\u2013333 (2001)","journal-title":"Nature"},{"issue":"2","key":"10_CR30","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0086635","volume":"9","author":"S Schaper","year":"2014","unstructured":"Schaper, S., Louis, A.A.: The arrival of the frequent: how bias in genotype-phenotype maps can steer populations to local optima. PloS one 9(2), e86635 (2014)","journal-title":"PloS one"}],"container-title":["Genetic and Evolutionary Computation","Genetic Programming Theory and Practice XIX"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-19-8460-0_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,11]],"date-time":"2023-03-11T05:14:38Z","timestamp":1678511678000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-19-8460-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9789811984594","9789811984600"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-981-19-8460-0_10","relation":{},"ISSN":["1932-0167","1932-0175"],"issn-type":[{"type":"print","value":"1932-0167"},{"type":"electronic","value":"1932-0175"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"12 March 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}