{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:32Z","timestamp":1750307192766,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,10,3]],"date-time":"2011-10-03T00:00:00Z","timestamp":1317600000000},"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":[],"published-print":{"date-parts":[[2011,10,3]]},"DOI":"10.1145\/2072221.2072226","type":"proceedings-article","created":{"date-parts":[[2011,12,5]],"date-time":"2011-12-05T17:50:15Z","timestamp":1323107415000},"page":"31-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Does Chomsky complexity affect genetic programming computational requirements?"],"prefix":"10.1145","author":[{"given":"Clayton","family":"Burger","sequence":"first","affiliation":[{"name":"Nelson Mandela Metropolitan University, Port Elizabeth, South Africa"}]},{"given":"Mathys C.","family":"Du Plessis","sequence":"additional","affiliation":[{"name":"Nelson Mandela Metropolitan University, Port Elizabeth, South Africa"}]}],"member":"320","published-online":{"date-parts":[[2011,10,3]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1194900"},{"key":"e_1_3_2_1_2_1","volume-title":"Mathematics and Statistics for Science","author":"Currell G.","year":"2006","unstructured":"G. Currell and A. Dowman . Mathematics and Statistics for Science . John Wiley and Sons , 2006 . G. Currell and A. Dowman. Mathematics and Statistics for Science. John Wiley and Sons, 2006."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198514763.001.0001","volume-title":"Truth in Mathematics","author":"Dales G.","year":"1998","unstructured":"G. Dales and G. Oliveri . Truth in Mathematics . Oxford University Press , 1998 . G. Dales and G. Oliveri. Truth in Mathematics. Oxford University Press, 1998."},{"key":"e_1_3_2_1_4_1","volume-title":"Computational Intelligence","author":"Engelbrecht A. P.","year":"2005","unstructured":"A. P. Engelbrecht . Computational Intelligence . John Wiley and Sons , 3 rd edition, 2005 . A. P. Engelbrecht. Computational Intelligence. John Wiley and Sons, 3rd edition, 2005.","edition":"3"},{"key":"e_1_3_2_1_5_1","volume-title":"Genetic programming: on the programming of computers by means of natural selection","author":"Koza J. R.","year":"1992","unstructured":"J. R. Koza . Genetic programming: on the programming of computers by means of natural selection . MIT Press , Cambridge, MA, USA , 1992 . J. R. Koza. Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA, USA, 1992."},{"key":"e_1_3_2_1_6_1","volume-title":"Theory of Computation (Texts in Computer Science)","author":"Kozen D.","year":"2006","unstructured":"D. Kozen . Theory of Computation (Texts in Computer Science) . Springer Verlag , 1 st edition, 2006 . D. Kozen. Theory of Computation (Texts in Computer Science). Springer Verlag, 1st edition, 2006.","edition":"1"},{"key":"e_1_3_2_1_7_1","volume-title":"Elements of the Theory of Computation","author":"Lewis H. R.","year":"1998","unstructured":"H. R. Lewis and C. H. Papadimitriou . Elements of the Theory of Computation . Prentice-Hall , 2 nd edition, 1998 . H. R. Lewis and C. H. Papadimitriou. Elements of the Theory of Computation. Prentice-Hall, 2nd edition, 1998.","edition":"2"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1789574.1789674"},{"key":"e_1_3_2_1_9_1","volume-title":"Evolving Automata using Genetic Programming. (Masters Dissertation)","author":"Naidoo A.","year":"2008","unstructured":"A. Naidoo and N. Pillay . Evolving Automata using Genetic Programming. (Masters Dissertation) , University of KwaZulu-Natal , 2008 . A. Naidoo and N. Pillay. Evolving Automata using Genetic Programming. (Masters Dissertation), University of KwaZulu-Natal, 2008."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792694.1792726"},{"key":"e_1_3_2_1_11_1","volume-title":"Graph based crossover - a case study with the busy beaver problem","author":"Pereira F. B.","year":"1999","unstructured":"F. B. Pereira , P. Machado , and E. Costa . Graph based crossover - a case study with the busy beaver problem , 1999 . F. B. Pereira, P. Machado, and E. Costa. Graph based crossover - a case study with the busy beaver problem, 1999."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/647454.727567"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/646809.704103"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1543834.1543915"}],"event":{"name":"SAICSIT '11: South African Institute of Computer Scientists and Information Technologists Conference","sponsor":["University of Cape Town","SAICSIT So. African Inst. Of Computer Scientists & Info Tecnologists"],"location":"Cape Town South Africa","acronym":"SAICSIT '11"},"container-title":["Proceedings of the South African Institute of Computer Scientists and Information Technologists Conference on Knowledge, Innovation and Leadership in a Diverse, Multidisciplinary Environment"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2072221.2072226","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2072221.2072226","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:05:57Z","timestamp":1750241157000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2072221.2072226"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,3]]},"references-count":14,"alternative-id":["10.1145\/2072221.2072226","10.1145\/2072221"],"URL":"https:\/\/doi.org\/10.1145\/2072221.2072226","relation":{},"subject":[],"published":{"date-parts":[[2011,10,3]]},"assertion":[{"value":"2011-10-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}