{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T13:43:40Z","timestamp":1791035020004,"version":"4.1.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"11","license":[{"start":{"date-parts":[[2016,10,28]],"date-time":"2016-10-28T00:00:00Z","timestamp":1477612800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[2016,10,28]]},"abstract":"<jats:p>Looking at the mysteries of evolution from a computer science point of view yields some unexpected insights.<\/jats:p>","DOI":"10.1145\/2934662","type":"journal-article","created":{"date-parts":[[2016,10,31]],"date-time":"2016-10-31T12:29:14Z","timestamp":1477916954000},"page":"84-93","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Sex as an algorithm"],"prefix":"10.1145","volume":"59","author":[{"given":"Adi","family":"Livnat","sequence":"first","affiliation":[{"name":"University of Haifa, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christos","family":"Papadimitriou","sequence":"additional","affiliation":[{"name":"University of California at Berkeley"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,10,28]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365742"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a006"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65371-1"},{"key":"e_1_2_2_4_1","volume-title":"The Ninth Bridgewater Treatise","author":"Babbage C.","year":"1838","unstructured":"Babbage , C. The Ninth Bridgewater Treatise . 2 nd edn. John Murray , London , 1838 . Babbage, C. The Ninth Bridgewater Treatise. 2nd edn. John Murray, London, 1838.","edition":"2"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1410107111"},{"key":"e_1_2_2_6_1","volume-title":"The Masterpiece of Nature: The Evolution and Genetics of Sexuality","author":"Bell G.","year":"1982","unstructured":"Bell , G. The Masterpiece of Nature: The Evolution and Genetics of Sexuality . University of California Press , Berkeley, CA , 1982 . Bell, G. The Masterpiece of Nature: The Evolution and Genetics of Sexuality. University of California Press, Berkeley, CA, 1982."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1406556111"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","DOI":"10.5962\/bhl.title.82303","volume-title":"On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life","author":"Darwin C.","year":"1859","unstructured":"Darwin , C. On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life . Murray , London , 1859 . Darwin, C. On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life. Murray, London, 1859."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.genet.30.1.261"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","DOI":"10.5962\/bhl.title.27468","volume-title":"The Genetical Theory of Natural Selection","author":"Fisher R.A.","year":"1930","unstructured":"Fisher , R.A. The Genetical Theory of Natural Selection . The Clarendon Press , Oxford, U.K. , 1930 . Fisher, R.A. The Genetical Theory of Natural Selection. The Clarendon Press, Oxford, U.K., 1930."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msi043"},{"key":"e_1_2_2_12_1","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg D.","year":"1989","unstructured":"Goldberg , D. Genetic Algorithms in Search, Optimization and Machine Learning . Addison-Wesley , Reading, MA , 1989 . Goldberg, D. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989."},{"key":"e_1_2_2_13_1","volume-title":"-H. Fundamentals of Molecular Evolution","author":"Graur D.","year":"2000","unstructured":"Graur , D. and Li , W . -H. Fundamentals of Molecular Evolution . Sinauer Associates , Sunderland, MA , 2000 . Graur, D. and Li, W.-H. Fundamentals of Molecular Evolution. Sinauer Associates, Sunderland, MA, 2000."},{"key":"e_1_2_2_14_1","volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence","author":"Holland J.H.","year":"1975","unstructured":"Holland , J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence . U Michigan Press , 1975 . Holland, J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. U Michigan Press, 1975."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90046-3"},{"key":"e_1_2_2_16_1","volume-title":"Evolutionary Computation: A Unified Approach","author":"Jong K.A.D.","year":"2006","unstructured":"Jong , K.A.D. Evolutionary Computation: A Unified Approach . MIT Press , Cambridge MA , 2006 . Jong, K.A.D. Evolutionary Computation: A Unified Approach. MIT Press, Cambridge MA, 2006."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.24"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293351"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1093\/genetics\/61.3.763","article-title":"The average number of generations until fixation of a mutant gene in a finite population","volume":"61","author":"Kimura M.","year":"1969","unstructured":"Kimura , M. and Ohta , T . The average number of generations until fixation of a mutant gene in a finite population . Genetics 61 , 3 ( 1969 ), 763. Kimura, M. and Ohta, T. The average number of generations until fixation of a mutant gene in a finite population. Genetics 61, 3 (1969), 763.","journal-title":"Genetics"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1093\/genetics\/54.2.595","article-title":"A molecular approach to the study of genic heterozygosity in natural populations; amount of variation and degree of heterozygosity in natural populations of Drosophila pseudoobscura","volume":"54","author":"Lewontin R.C.","year":"1966","unstructured":"Lewontin , R.C. and Hubby , J.L . A molecular approach to the study of genic heterozygosity in natural populations; amount of variation and degree of heterozygosity in natural populations of Drosophila pseudoobscura . Genetics 54 ( 1966 ), 595 -- 609 . Lewontin, R.C. and Hubby, J.L. A molecular approach to the study of genic heterozygosity in natural populations; amount of variation and degree of heterozygosity in natural populations of Drosophila pseudoobscura. Genetics 54 (1966), 595--609.","journal-title":"Genetics"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1186\/1745-6150-8-24"},{"key":"e_1_2_2_23_1","unstructured":"Livnat A. Feldman M.W. Papadimitriou C. and Pippenger N. On the advantage to sexual species in diversification rates. Unpublished manuscript. Livnat A. Feldman M.W. Papadimitriou C. and Pippenger N. On the advantage to sexual species in diversification rates. Unpublished manuscript."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0803596105"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2010.11.039"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0910734106"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1038\/ng.917"},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An Introduction to Genetic Algorithms","author":"Mitchell M.","year":"1996","unstructured":"Mitchell , M. An Introduction to Genetic Algorithms . MIT Press , Cambridge, MA , 1996 . Mitchell, M. An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, 1996."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/211390"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002850050143"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-51588-0_2"},{"key":"e_1_2_2_32_1","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Papadimitriou C.","year":"1998","unstructured":"Papadimitriou , C. and Steiglitz , K . Combinatorial Optimization: Algorithms and Complexity . Dover , 1998 . Papadimitriou, C. and Steiglitz, K. Combinatorial Optimization: Algorithms and Complexity. Dover, 1998."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225088"},{"key":"e_1_2_2_34_1","volume-title":"Evolution: An Introduction","author":"Stearns S.C.","year":"2005","unstructured":"Stearns , S.C. and Hoekstra , R.F . Evolution: An Introduction . Oxford University Press , New York , 2005 . Stearns, S.C. and Hoekstra, R.F. Evolution: An Introduction. Oxford University Press, New York, 2005."},{"key":"e_1_2_2_35_1","volume-title":"Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World","author":"Valiant L.","year":"2013","unstructured":"Valiant , L. Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World . Basic Books , 2013 . Valiant, L. Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World. Basic Books, 2013."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1462153.1462156"},{"key":"e_1_2_2_37_1","first-page":"1","article-title":"Theory of self-reproducing automata","volume":"5","author":"Von Neumann J.","year":"1966","unstructured":"Von Neumann , J. and A. W. Burks , A.W. Theory of self-reproducing automata . IEEE Transactions on Neural Networks 5 , 1 ( 1966 ), 3--14. Von Neumann, J. and A. W. Burks, A.W. Theory of self-reproducing automata. IEEE Transactions on Neural Networks 5, 1 (1966), 3--14.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"e_1_2_2_38_1","volume-title":"Adaptation and Natural Selection","author":"Williams G.C.","year":"1996","unstructured":"Williams , G.C. Adaptation and Natural Selection , 8 th edition. Princeton University Press , 1996 . Williams, G.C. Adaptation and Natural Selection, 8th edition. Princeton University Press, 1996.","edition":"8"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1093\/genetics\/16.2.97"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.23.6.307"}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2934662","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2934662","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:39:47Z","timestamp":1750217987000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2934662"}},"subtitle":["the theory of evolution under the lens of computation"],"short-title":[],"issued":{"date-parts":[[2016,10,28]]},"references-count":40,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2016,10,28]]}},"alternative-id":["10.1145\/2934662"],"URL":"https:\/\/doi.org\/10.1145\/2934662","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"value":"0001-0782","type":"print"},{"value":"1557-7317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,28]]},"assertion":[{"value":"2016-10-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}