{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:57:48Z","timestamp":1725544668486},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540331438"},{"type":"electronic","value":"9783540331445"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11729976_28","type":"book-chapter","created":{"date-parts":[[2006,2,28]],"date-time":"2006-02-28T06:47:42Z","timestamp":1141109262000},"page":"310-319","source":"Crossref","is-referenced-by-count":2,"title":["Invariance of Function Complexity Under Primitive Recursive Functions"],"prefix":"10.1007","author":[{"given":"John R.","family":"Woodward","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","volume-title":"On the Automatic Evolution of Computer Programs and its Applications","author":"W. Banzhaf","year":"1998","unstructured":"Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming \u2013 An Introduction. In: On the Automatic Evolution of Computer Programs and its Applications, dpunkt.verlag, Morgan Kaufmann, San Francisco (1998)"},{"key":"28_CR2","series-title":"Lecture Notes in Computer Science","volume-title":"Genetic Programming","author":"J.R. Woodward","year":"2003","unstructured":"Woodward, J.R.: Modularity in genetic programming. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol.\u00a02610, Springer, Heidelberg (2003)"},{"key":"28_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3860-5","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M. Li","year":"1993","unstructured":"Li, M., Vitanyi, P.M.B.: An Introduction to Kolmogorov Complexity and Its Applications. Springer, Berlin (1993)"},{"key":"28_CR4","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1114.001.0001","volume-title":"Advances in Minimum Description Length Theory and Applications","author":"P.D. Grnwald","year":"2005","unstructured":"Grnwald, P.D., Myung, I.J., Pitt, M.A.: Advances in Minimum Description Length Theory and Applications. MIT Press, Cambridge (2005)"},{"key":"28_CR5","volume-title":"Neural networks for pattern recognition","author":"C.M. Bishop","year":"1996","unstructured":"Bishop, C.M.: Neural networks for pattern recognition. Oxford University Press, Oxford (1996)"},{"key":"28_CR6","unstructured":"Cramer, N.L.: A representation for the adaptive generation of simple programs. In: International Conference on Genetic Algorithms and Their Applications, pp. 183\u2013187 (1985)"},{"key":"28_CR7","first-page":"203","volume-title":"Advances in Genetic Programming","author":"S. Brave","year":"1996","unstructured":"Brave, S.: Evolving recursive programs for tree search. In: Angeline, P.J., Kinnear Jr., K.E. (eds.) Advances in Genetic Programming, vol.\u00a02, pp. 203\u2013220. MIT Press, Cambridge (1996)"},{"key":"28_CR8","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"J.R. Koza","year":"1992","unstructured":"Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)"},{"issue":"4","key":"28_CR9","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1023\/A:1012926821302","volume":"2","author":"T. Yu","year":"2001","unstructured":"Yu, T.: Hierachical processing for evolving recursive and modular programs using higher order functions and lambda abstractions. Genetic Programming and Evolvable Machines\u00a02(4), 345\u2013380 (2001)","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"28_CR10","first-page":"137","volume-title":"Advances in Genetic Programming","author":"L. Spector","year":"1996","unstructured":"Spector, L.: Simultaneous evolution of programs and their control structures. In: Angeline, P.J., Kinnear Jr., K.E. (eds.) Advances in Genetic Programming, vol.\u00a02, pp. 137\u2013154. MIT Press, Cambridge (1996)"},{"key":"28_CR11","first-page":"221","volume-title":"Advances in Genetic Programming","author":"M.L. Wong","year":"1996","unstructured":"Wong, M.L., Leung, K.S.: Evolving recursive functions for the even-parity problem using genetic programming. In: Angeline, P.J., Kinnear Jr., K.E. (eds.) Advances in Genetic Programming, vol.\u00a02, pp. 221\u2013240. MIT Press, Cambridge (1996)"},{"key":"28_CR12","first-page":"186","volume-title":"Genetic Programming 1997: Proceedings of the Second Annual Conference","author":"L. Huelsbergen","year":"1997","unstructured":"Huelsbergen, L.: Learning recursive sequences via evolution of machine-language programs. In: Koza, J.R., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M., Iba, H., Riolo, R.L. (eds.) Genetic Programming 1997: Proceedings of the Second Annual Conference, Stanford University, CA, USA, pp. 186\u2013194. Morgan Kaufmann, San Francisco (1997)"},{"key":"28_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1007\/3-540-45355-5_15","volume-title":"Genetic Programming","author":"E.E. Vallejo","year":"2001","unstructured":"Vallejo, E.E., Ramos, F.: Evolving turing machines for biosequence recognition and analysis. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol.\u00a02038, pp. 192\u2013203. Springer, Heidelberg (2001)"},{"key":"28_CR14","unstructured":"Woodward, J.R.W.: Algorithm Induction,Modularity and Complexity. PhD thesis, The School of Computer Science, The University of Birmingham (2005)"},{"key":"28_CR15","volume-title":"Computability, An introduction to recursive function theory","author":"N.J. Cutland","year":"1997","unstructured":"Cutland, N.J.: Computability, An introduction to recursive function theory. Cambridge University Press, Cambridge (1997)"},{"key":"28_CR16","unstructured":"Teller, A.: Algorithm Evolution with Internal Reinforcement for Signal Understanding. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, USA (1998)"},{"key":"28_CR17","volume-title":"Theory of recursive functions and effective computability","author":"J. Hartley Rogers","year":"1987","unstructured":"Hartley Rogers, J.: Theory of recursive functions and effective computability. MIT Press, Cambridge (1987)"}],"container-title":["Lecture Notes in Computer Science","Genetic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11729976_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:51:12Z","timestamp":1619506272000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11729976_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540331438","9783540331445"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11729976_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}