{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,4]],"date-time":"2025-10-04T14:41:23Z","timestamp":1759588883172},"reference-count":41,"publisher":"World Scientific Pub Co Pte Lt","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2006,3]]},"abstract":"<jats:p> We propose that genetic encoding of self-assembling components greatly enhances the evolution of complex systems and provides an efficient platform for inductive generalization, i.e. the inductive derivation of a solution to a problem with a potentially infinite number of instances from a limited set of test examples. We exemplify this in simulations by evolving scalable circuitry for several problems. One of them, digital multiplication, has been intensively studied in recent years, where hitherto the evolutionary design of only specific small multipliers was achieved. The fact that this and other problems can be solved in full generality employing self-assembly sheds light on the evolutionary role of self-assembly in biology and is of relevance for the design of complex systems in nano- and bionanotechnology. <\/jats:p>","DOI":"10.1142\/s0219525906000598","type":"journal-article","created":{"date-parts":[[2006,8,10]],"date-time":"2006-08-10T06:15:04Z","timestamp":1155190504000},"page":"1-29","source":"Crossref","is-referenced-by-count":10,"title":["EVOLVING INDUCTIVE GENERALIZATION VIA GENETIC SELF-ASSEMBLY"],"prefix":"10.1142","volume":"09","author":[{"given":"RUDOLF M.","family":"F\u00dcCHSLIN","sequence":"first","affiliation":[{"name":"Ruhr-Universit\u00e4t Bochum, Biomolecular Information Processing (BioMIP), c\/o BMZ, Otto-Hahn-Str. 15, D-44227 Dortmund, Germany"}]},{"given":"THOMAS","family":"MAEKE","sequence":"additional","affiliation":[{"name":"Ruhr-Universit\u00e4t Bochum, Biomolecular Information Processing (BioMIP), c\/o BMZ, Otto-Hahn-Str. 15, D-44227 Dortmund, Germany"}]},{"given":"UWE","family":"TANGEN","sequence":"additional","affiliation":[{"name":"Ruhr-Universit\u00e4t Bochum, Biomolecular Information Processing (BioMIP), c\/o BMZ, Otto-Hahn-Str. 15, D-44227 Dortmund, Germany"}]},{"given":"JOHN S.","family":"McCASKILL","sequence":"additional","affiliation":[{"name":"Ruhr-Universit\u00e4t Bochum, Biomolecular Information Processing (BioMIP), c\/o BMZ, Otto-Hahn-Str. 15, D-44227 Dortmund, Germany"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(01)00242-9"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1126\/science.7973651"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/12.73590"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.202418299"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/TNANO.2003.816658"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1006\/tpbi.1994.1032"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/BF00623322"},{"key":"rf8","first-page":"149","volume":"75","author":"Eigen M.","journal-title":"Adv. Chem. Phys."},{"key":"rf9","volume-title":"Evolutionary Computation: Toward a New Philosophy of Machine Intelligence","author":"Fogel D. B.","year":"1995"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1126\/science.280.5368.1451"},{"key":"rf11","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg D. E.","year":"1989"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(90)90076-2"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1006\/spmi.2000.0851"},{"key":"rf14","volume-title":"The Art of Computer Programming: Seminumerical Algorithms","volume":"2","author":"Knuth D. E.","year":"1997"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2003.1200724"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.072065599"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(68)90079-9"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1039\/b311929g"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1007\/BF00317940"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1126\/science.273.5282.1676"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010016313373"},{"key":"rf22","unstructured":"M.\u00a0Mitchell, J. H.\u00a0Holland and S.\u00a0Forrest, Advances in Neural Information Processing Systems\u00a06, eds. J. D.\u00a0Cowan, G.\u00a0Tesauro and J.\u00a0Alspector (Morgan Kaufmann, San Mateo, CA, 1994)\u00a0pp. 51\u201358."},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1126\/science.289.5481.920"},{"key":"rf24","first-page":"1219","volume":"66","author":"Perelson A. S.","journal-title":"Rev. Mod. Phys."},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1162\/106454603322392479"},{"key":"rf26","first-page":"171","volume":"5","author":"Rebek J.","journal-title":"Chem. Ind. London"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1007\/BF02099906"},{"key":"rf28","first-page":"35","volume":"1259","author":"Sanchez E.","journal-title":"Lect. Notes. Comp. Sci."},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1109\/JMEMS.2003.811724"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1521-4095(199804)10:6<470::AID-ADMA470>3.0.CO;2-1"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36553-2_21"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1126\/science.1066920"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1002\/anie.198609322"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1166\/jnn.2002.115"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025753712110"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1016\/S0303-2647(01)00107-1"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(84)90245-8"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1109\/JMEMS.2003.809964"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1126\/science.1089389"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1002\/adfm.200400595"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1126\/science.1090899"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525906000598","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:26:12Z","timestamp":1565108772000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525906000598"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3]]},"references-count":41,"journal-issue":{"issue":"01n02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,3]]}},"alternative-id":["10.1142\/S0219525906000598"],"URL":"https:\/\/doi.org\/10.1142\/s0219525906000598","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3]]}}}