{"id":"https://openalex.org/W1673772647","doi":"https://doi.org/10.5555/765604.765607","title":"The emergent computational potential of evolving artificial living systems","display_name":"The emergent computational potential of evolving artificial living systems","alternate_titles":[],"publication_year":2002,"publication_date":"2002-03-01","ids":{"openalex":"https://openalex.org/W1673772647","doi":"https://doi.org/10.5555/765604.765607","mag":"1673772647"},"language":"en","primary_location":{"id":"pmh:oai:dspace.library.uu.nl:1874/2579","doi":null,"is_oa":true,"landing_page_url":"http://dspace.library.uu.nl:8080/handle/1874/2579","pdf_url":null,"source":{"id":"https://openalex.org/S4306401649","display_name":"Utrecht University Repository (Utrecht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I193662353","host_organization_name":"Utrecht University","host_organization_lineage":["https://openalex.org/I193662353"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Preprint"},"parent_works":[],"lineage":["https://openalex.org/W1673772647"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://dspace.library.uu.nl:8080/handle/1874/2579","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073064677","display_name":"Ji\u0159\u00ed Wiedermann","orcid":"https://orcid.org/0009-0006-1587-5450","observed_orcids":["https://orcid.org/0009-0006-1587-5450"]},"institutions":[{"id":"https://openalex.org/I202391551","display_name":"Czech Academy of Sciences","ror":"https://ror.org/053avzc18","country_code":"CZ","type":"government","lineage":["https://openalex.org/I202391551"]},{"id":"https://openalex.org/I4210155092","display_name":"Czech Academy of Sciences, Institute of Computer Science","ror":"https://ror.org/0496n6574","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210155092"]}],"countries":["CZ"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ji\u0159\u0131\u0301 Wiedermann","raw_affiliation_strings":["Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod Vodarenskou vezi 2, 182 07 Prague 8, Czech Republic#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod Vodarenskou vezi 2, 182 07 Prague 8, Czech Republic#TAB#","institution_ids":["https://openalex.org/I202391551","https://openalex.org/I4210155092"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109416059","display_name":"Jan Van Leeuwen","orcid":"https://orcid.org/0000-0001-8503-6958","observed_orcids":["https://orcid.org/0000-0001-8503-6958"]},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jan Van Leeuwen","raw_affiliation_strings":["Information and Computing Sciences, Utrecht University, Padualaan 14, 3584 CH Utrecht, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information and Computing Sciences, Utrecht University, Padualaan 14, 3584 CH Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"4","first_page":"205","last_page":"215"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9262999892234802,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9262999892234802,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.032600000500679016,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.012900000438094139,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/super-turing-computation","display_name":"super-Turing computation","score":0.9200000166893005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8263653516769409},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.6395658850669861},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.6234594583511353},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.5568829774856567},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4877100884914398},{"id":"https://openalex.org/C2776184637","wikidata":"https://www.wikidata.org/wiki/Q6506039","display_name":"Living systems","level":2,"score":0.47267279028892517},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4339819550514221},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.42918917536735535},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4265812039375305},{"id":"https://openalex.org/C2986342778","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Cognitive systems","level":3,"score":0.42340028285980225},{"id":"https://openalex.org/C169900460","wikidata":"https://www.wikidata.org/wiki/Q2200417","display_name":"Cognition","level":2,"score":0.39704790711402893},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.1642816960811615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10426673293113708},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:dspace.library.uu.nl:1874/2579","doi":null,"is_oa":true,"landing_page_url":"http://dspace.library.uu.nl:8080/handle/1874/2579","pdf_url":null,"source":{"id":"https://openalex.org/S4306401649","display_name":"Utrecht University Repository (Utrecht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I193662353","host_organization_name":"Utrecht University","host_organization_lineage":["https://openalex.org/I193662353"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Preprint"},{"id":"mag:1673772647","doi":null,"is_oa":false,"landing_page_url":"https://dspace.library.uu.nl/bitstream/1874/2579/1/2002-002.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S176303223","display_name":"AI Communications","issn_l":"0921-7126","issn":["0921-7126","1875-8452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"AI Communications","raw_type":null},{"id":"mag:3007180920","doi":"https://doi.org/10.5555/765604.765607","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.5555/765604.765607","pdf_url":null,"source":{"id":"https://openalex.org/S176303223","display_name":"AI Communications","issn_l":"0921-7126","issn":["0921-7126","1875-8452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"AI Communications","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.19.2420","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.2420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://archive.cs.uu.nl/pub/RUU/CS/techreps/CS-2002/2002-002.ps.gz","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:dspace.library.uu.nl:1874/2579","doi":null,"is_oa":true,"landing_page_url":"http://dspace.library.uu.nl:8080/handle/1874/2579","pdf_url":null,"source":{"id":"https://openalex.org/S4306401649","display_name":"Utrecht University Repository (Utrecht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I193662353","host_organization_name":"Utrecht University","host_organization_lineage":["https://openalex.org/I193662353"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W434931221","https://openalex.org/W1503960328","https://openalex.org/W1505364149","https://openalex.org/W1508336850","https://openalex.org/W1541630653","https://openalex.org/W1561426742","https://openalex.org/W1569395069","https://openalex.org/W1572083989","https://openalex.org/W1599105596","https://openalex.org/W1600719774","https://openalex.org/W1608763299","https://openalex.org/W1966509406","https://openalex.org/W1970089350","https://openalex.org/W1970654545","https://openalex.org/W1975790950","https://openalex.org/W2002089154","https://openalex.org/W2003250112","https://openalex.org/W2020829707","https://openalex.org/W2025088960","https://openalex.org/W2036666596","https://openalex.org/W2126160338","https://openalex.org/W2140035418","https://openalex.org/W2141955344","https://openalex.org/W2145482038"],"related_works":["https://openalex.org/W1541630653","https://openalex.org/W608282789","https://openalex.org/W2549685428","https://openalex.org/W2547995360","https://openalex.org/W1883803287","https://openalex.org/W7101046837","https://openalex.org/W2120470587","https://openalex.org/W2025721015","https://openalex.org/W7096711067","https://openalex.org/W7095246879"],"abstract_inverted_index":{"The":[0,175],"computational":[1,32,125,162],"potential":[2],"of":[3,23,34,42,84,86,95,107,112,123,134],"articial":[4],"living":[5,53],"systems":[6,36,97,119,146,156],"can":[7,73,90],"be":[8,158],"studied":[9],"without":[10],"knowing":[11],"\\nthe":[12,93,132],"algorithms":[13],"that":[14,127,154],"govern":[15],"their":[16],"behavior.":[17],"Modeling":[18],"single":[19],"organisms":[20],"by":[21,37,75,99,110],"means":[22,153],"so-":[24],"\\ncalled":[25],"cognitive":[26,87,115],"transducers,":[27],"we":[28],"will":[29],"estimate":[30],"the":[31,103,121,135,144,155],"power":[33,126],"AL":[35,96,118],"\\nviewing":[38],"them":[39],"as":[40],"conglomerates":[41],"such":[43],"organisms.":[44,137],"We":[45],"describe":[46],"a":[47,59,124,148],"scenario":[48],"in":[49,58,139,169],"which":[50,71],"an":[51,65],"\\nartificial":[52],"(AL)":[54],"system":[55],"is":[56,128],"involved":[57],"potentially":[60],"infinite,":[61],"unpredictable":[62],"interaction":[63],"\\nwith":[64],"active":[66],"or":[67],"passive":[68],"environment,":[69],"to":[70],"it":[72],"react":[74],"learning":[76],"and":[77,167],"adjusting":[78],"\\nits":[79],"behaviour.":[80],"By":[81],"making":[82],"use":[83],"sequences":[85],"transducers":[88],"one":[89],"also":[91],"model":[92],"evolution":[94],"caused":[98],"`architectural'":[100],"changes.":[101],"Among":[102],"examples":[104],"are":[105,177],"\\n`communities":[106],"agents',":[108],"i.e.":[109],"communities":[111],"mobile,":[113],"interactive":[114],"transducers.":[116],"\\nMost":[117],"show":[120],"emergence":[122],"not":[129],"present":[130],"at":[131],"level":[133],"individual":[136],"Indeed,":[138],"all":[140],"but":[141],"trivial":[142],"cases":[143],"resulting":[145],"\\npossess":[147],"super-Turing":[149],"computing":[150],"power.":[151],"This":[152],"cannot":[157],"simulated":[159],"\\nby":[160],"traditional":[161],"models":[163],"like":[164],"Turing":[165],"machines":[166],"may":[168],"principle":[170],"solve":[171],"non-":[172],"\\ncomputable":[173],"tasks.":[174],"results":[176],"derived":[178],"using":[179],"non-uniform":[180],"complexity":[181],"theory.":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1673772647","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
