{"id":"https://openalex.org/W2963945752","doi":"https://doi.org/10.1162/artl_a_00283","title":"Cardinality Leap for Open-Ended Evolution: Theoretical Consideration and Demonstration by Hash Chemistry","display_name":"Cardinality Leap for Open-Ended Evolution: Theoretical Consideration and Demonstration by Hash Chemistry","publication_year":2019,"publication_date":"2019-05-01","ids":{"openalex":"https://openalex.org/W2963945752","doi":"https://doi.org/10.1162/artl_a_00283","mag":"2963945752","pmid":"https://pubmed.ncbi.nlm.nih.gov/31150289"},"language":"en","primary_location":{"id":"doi:10.1162/artl_a_00283","is_oa":false,"landing_page_url":"https://doi.org/10.1162/artl_a_00283","pdf_url":null,"source":{"id":"https://openalex.org/S2181302","display_name":"Artificial Life","issn_l":"1064-5462","issn":["1064-5462","1530-9185"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Life","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052717630","display_name":"Hiroki Sayama","orcid":"https://orcid.org/0000-0002-2670-5864"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]},{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP","US"],"is_corresponding":true,"raw_author_name":"Hiroki Sayama","raw_affiliation_strings":["Binghamton University, Center for Collective Dynamics of Complex Systems","Waseda University, Waseda Innovation Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Binghamton University, Center for Collective Dynamics of Complex Systems","institution_ids":["https://openalex.org/I123946342"]},{"raw_affiliation_string":"Waseda University, Waseda Innovation Lab","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052717630"],"corresponding_institution_ids":["https://openalex.org/I123946342","https://openalex.org/I150744194"],"apc_list":null,"apc_paid":null,"fwci":1.0795,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.79968785,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"25","issue":"2","first_page":"104","last_page":"116"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/cardinality","display_name":"Cardinality (data modeling)","score":0.8333939909934998},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7602522969245911},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7125391364097595},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6117494106292725},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.524848222732544},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.5230430364608765},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45425179600715637},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.44055435061454773},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23917299509048462},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.22152134776115417},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.12745314836502075},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08548474311828613}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8333939909934998},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7602522969245911},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7125391364097595},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6117494106292725},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.524848222732544},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.5230430364608765},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45425179600715637},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.44055435061454773},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23917299509048462},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.22152134776115417},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.12745314836502075},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08548474311828613},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C159047783","wikidata":"https://www.wikidata.org/wiki/Q7215","display_name":"Virology","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000220","descriptor_name":"Adaptation, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000220","descriptor_name":"Adaptation, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000220","descriptor_name":"Adaptation, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1162/artl_a_00283","is_oa":false,"landing_page_url":"https://doi.org/10.1162/artl_a_00283","pdf_url":null,"source":{"id":"https://openalex.org/S2181302","display_name":"Artificial Life","issn_l":"1064-5462","issn":["1064-5462","1530-9185"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Life","raw_type":"journal-article"},{"id":"pmid:31150289","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31150289","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial life","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1996173871","https://openalex.org/W2009481751","https://openalex.org/W2035791902","https://openalex.org/W2072396808","https://openalex.org/W2110085431","https://openalex.org/W2145600675","https://openalex.org/W2147276070","https://openalex.org/W2154986159","https://openalex.org/W2158225543","https://openalex.org/W2163444423","https://openalex.org/W2164008269","https://openalex.org/W2164486285","https://openalex.org/W2408576896","https://openalex.org/W2484875298","https://openalex.org/W2807217380","https://openalex.org/W2963579520","https://openalex.org/W3124549309","https://openalex.org/W4229491797","https://openalex.org/W4229535546"],"related_works":["https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W2019471580","https://openalex.org/W2168299207","https://openalex.org/W4224920876","https://openalex.org/W4205713785","https://openalex.org/W2941284322","https://openalex.org/W3016766501","https://openalex.org/W2901033488","https://openalex.org/W2930320701"],"abstract_inverted_index":{"Open-ended":[0],"evolution":[1,98],"requires":[2],"unbounded":[3],"possibilities":[4,17,50],"that":[5,30,51,67,87,95,120,164],"evolving":[6,77],"entities":[7,35,78,94,125],"can":[8],"explore.":[9],"The":[10],"cardinality":[11,44,114],"of":[12,15,26,33,49,76,79,91,111,123,139],"a":[13,20,37,43,59,69,73,128],"set":[14,48],"those":[16],"thus":[18],"has":[19],"significant":[21],"implication":[22],"for":[23],"the":[24,47,88,109,112,121,165],"open-endedness":[25],"evolution.":[27],"I":[28,54],"propose":[29],"facilitating":[31],"formation":[32],"higher-order":[34,140],"is":[36],"generalizable,":[38],"effective":[39],"way":[40],"to":[41],"cause":[42],"leap":[45],"in":[46,97,127,148,151,168],"promotes":[52],"open-endedness.":[53],"demonstrate":[55],"this":[56],"idea":[57],"with":[58],"simple,":[60],"proof-of-concept":[61],"toy":[62],"model":[63],"called":[64],"Hash":[65,169],"Chemistry":[66,170],"uses":[68],"hash":[70],"function":[71],"as":[72],"fitness":[74,153],"evaluator":[75],"any":[80],"size":[81],"or":[82],"order.":[83],"Simulation":[84],"results":[85],"showed":[86],"cumulative":[89],"number":[90,122,159],"unique":[92],"replicating":[93],"appeared":[96],"increased":[99,133],"almost":[100],"linearly":[101],"along":[102],"time":[103],"without":[104],"an":[105],"apparent":[106],"bound,":[107],"demonstrating":[108],"effectiveness":[110],"proposed":[113],"leap.":[115],"It":[116],"was":[117],"also":[118],"observed":[119,147,167],"individual":[124],"involved":[126],"single":[129],"replication":[130],"event":[131],"gradually":[132],"over":[134],"time,":[135],"indicating":[136],"evolutionary":[137,173],"appearance":[138],"entities.":[141],"Moreover,":[142],"these":[143],"behaviors":[144,174],"were":[145,155,171],"not":[146],"control":[149],"experiments":[150],"which":[152],"evaluators":[154],"replaced":[156],"by":[157,176],"random":[158],"generators.":[160],"This":[161],"strongly":[162],"suggests":[163],"dynamics":[166],"indeed":[172],"driven":[175],"selection":[177],"and":[178],"adaptation":[179],"taking":[180],"place":[181],"at":[182],"multiple":[183],"scales.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}