{"id":"https://openalex.org/W2076251080","doi":"https://doi.org/10.1007/s11047-013-9374-9","title":"Solving the parity problem in one-dimensional cellular automata","display_name":"Solving the parity problem in one-dimensional cellular automata","publication_year":2013,"publication_date":"2013-05-17","ids":{"openalex":"https://openalex.org/W2076251080","doi":"https://doi.org/10.1007/s11047-013-9374-9","mag":"2076251080"},"language":"en","primary_location":{"id":"doi:10.1007/s11047-013-9374-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11047-013-9374-9","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5090695218","display_name":"Heather Betel","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Heather Betel","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward Avenue, Ottawa, ON, K1N 6N5, Canada","School of Electrical Engineering and Computer Science University of Ottawa Ottawa, Canada K1N 6N5"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward Avenue, Ottawa, ON, K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science University of Ottawa Ottawa, Canada K1N 6N5","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018486397","display_name":"Pedro P. B. de Oliveira","orcid":"https://orcid.org/0000-0002-6022-0270"},"institutions":[{"id":"https://openalex.org/I18167132","display_name":"Universidade Presbiteriana Mackenzie","ror":"https://ror.org/006nc8n95","country_code":"BR","type":"education","lineage":["https://openalex.org/I18167132"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Pedro P. B. de Oliveira","raw_affiliation_strings":["Faculdade de Computa\u00e7\u00e3o e Inform\u00e1tica, Universidade Presbiteriana Mackenzie, Rua da Consola\u00e7\u00e3o 896, Consola\u00e7\u00e3o, S\u00e3o Paulo, SP, 01302-907, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculdade de Computa\u00e7\u00e3o e Inform\u00e1tica, Universidade Presbiteriana Mackenzie, Rua da Consola\u00e7\u00e3o 896, Consola\u00e7\u00e3o, S\u00e3o Paulo, SP, 01302-907, Brazil","institution_ids":["https://openalex.org/I18167132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030360680","display_name":"Paola Flocchini","orcid":"https://orcid.org/0000-0003-3584-5727"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Paola Flocchini","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward Avenue, Ottawa, ON, K1N 6N5, Canada","School of Electrical Engineering and Computer Science University of Ottawa Ottawa, Canada K1N 6N5"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward Avenue, Ottawa, ON, K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science University of Ottawa Ottawa, Canada K1N 6N5","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.2348,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.88181271,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"12","issue":"3","first_page":"323","last_page":"337"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"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/T12162","display_name":"Cellular Automata and Applications","score":1.0,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9840999841690063,"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.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7490839958190918},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6442415118217468},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.6281893253326416},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.6158487200737},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6157435178756714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5805315971374512},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.4987452030181885},{"id":"https://openalex.org/keywords/existential-quantification","display_name":"Existential quantification","score":0.45371732115745544},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38751763105392456},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37389615178108215},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.304567813873291},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17726099491119385},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10039392113685608}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7490839958190918},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6442415118217468},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.6281893253326416},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6158487200737},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6157435178756714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5805315971374512},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.4987452030181885},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.45371732115745544},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38751763105392456},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37389615178108215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.304567813873291},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17726099491119385},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10039392113685608},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11047-013-9374-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11047-013-9374-9","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W29127030","https://openalex.org/W183190402","https://openalex.org/W420296998","https://openalex.org/W601494766","https://openalex.org/W1541126410","https://openalex.org/W1543178011","https://openalex.org/W1545744726","https://openalex.org/W1568961751","https://openalex.org/W1569512666","https://openalex.org/W1968191405","https://openalex.org/W1977690338","https://openalex.org/W1979263574","https://openalex.org/W1992398782","https://openalex.org/W2001024377","https://openalex.org/W2002089154","https://openalex.org/W2003250112","https://openalex.org/W2006917254","https://openalex.org/W2033598139","https://openalex.org/W2047413793","https://openalex.org/W2077158870","https://openalex.org/W2091933094","https://openalex.org/W2123429492","https://openalex.org/W2132012412","https://openalex.org/W2404317508","https://openalex.org/W3034081432","https://openalex.org/W4205300528","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W4283160672","https://openalex.org/W2066305403"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}