{"id":"https://openalex.org/W2903194959","doi":"https://doi.org/10.1145/3284516.3284549","title":"On Spectra of Wolfram Cellular Automata in Hamming Spaces","display_name":"On Spectra of Wolfram Cellular Automata in Hamming Spaces","publication_year":2018,"publication_date":"2018-10-12","ids":{"openalex":"https://openalex.org/W2903194959","doi":"https://doi.org/10.1145/3284516.3284549","mag":"2903194959"},"language":"en","primary_location":{"id":"doi:10.1145/3284516.3284549","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3284516.3284549","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Control, Mechatronics and Automation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5038084273","display_name":"Alexander P. Buslaev","orcid":"https://orcid.org/0000-0002-8818-9500"},"institutions":[{"id":"https://openalex.org/I4210110898","display_name":"Moscow Technical University of Communication and Informatics","ror":"https://ror.org/015zw2f19","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210110898"]},{"id":"https://openalex.org/I4210113879","display_name":"Moscow Automobile and Road Construction State Technical University","ror":"https://ror.org/0257qw677","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210113879"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander P. Buslaev","raw_affiliation_strings":["Moscow Automobile and Road Construction State Technical University (MADI), Moscow, Russian Federation and Moscow Technical University of Communications and Informatics (MTUCI)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Automobile and Road Construction State Technical University (MADI), Moscow, Russian Federation and Moscow Technical University of Communications and Informatics (MTUCI)","institution_ids":["https://openalex.org/I4210110898","https://openalex.org/I4210113879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015622713","display_name":"A. G. Tatashev","orcid":"https://orcid.org/0000-0001-6000-188X"},"institutions":[{"id":"https://openalex.org/I4210110898","display_name":"Moscow Technical University of Communication and Informatics","ror":"https://ror.org/015zw2f19","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210110898"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander G. Tatashev","raw_affiliation_strings":["Moscow Technical University of Communications and Informatics (MTUCI), Moscow, Russian Federation and MADI, Moscow, Russian Federation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Technical University of Communications and Informatics (MTUCI), Moscow, Russian Federation and MADI, Moscow, Russian Federation","institution_ids":["https://openalex.org/I4210110898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050730460","display_name":"M. Ju. Fomina","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113879","display_name":"Moscow Automobile and Road Construction State Technical University","ror":"https://ror.org/0257qw677","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210113879"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Maria Ju. Fomina","raw_affiliation_strings":["Moscow Automobile and Road Construction State Technical University (MADI), Moscow, Russian Federation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Automobile and Road Construction State Technical University (MADI), Moscow, Russian Federation","institution_ids":["https://openalex.org/I4210113879"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074211496","display_name":"M. V. Yashina","orcid":"https://orcid.org/0000-0001-8810-918X"},"institutions":[{"id":"https://openalex.org/I4210110898","display_name":"Moscow Technical University of Communication and Informatics","ror":"https://ror.org/015zw2f19","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210110898"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Marina V. Yashina","raw_affiliation_strings":["Moscow Technical University of Communications and Informatics (MTUCI), Moscow, Russian Federation and MADI, Moscow, Russian Federation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow Technical University of Communications and Informatics (MTUCI), Moscow, Russian Federation and MADI, Moscow, Russian Federation","institution_ids":["https://openalex.org/I4210110898"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"127"},"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9879000186920166,"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/cellular-automaton","display_name":"Cellular automaton","score":0.8407437801361084},{"id":"https://openalex.org/keywords/sobolev-space","display_name":"Sobolev space","score":0.7076442837715149},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.5470356941223145},{"id":"https://openalex.org/keywords/quantum-cellular-automaton","display_name":"Quantum cellular automaton","score":0.537236750125885},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5320336222648621},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.4409118890762329},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4244776964187622},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41640493273735046},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3874671459197998},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33168840408325195},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2998376488685608},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2852632403373718},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22782248258590698}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.8407437801361084},{"id":"https://openalex.org/C99730327","wikidata":"https://www.wikidata.org/wiki/Q1501536","display_name":"Sobolev space","level":2,"score":0.7076442837715149},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5470356941223145},{"id":"https://openalex.org/C68576872","wikidata":"https://www.wikidata.org/wiki/Q4893239","display_name":"Quantum cellular automaton","level":3,"score":0.537236750125885},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5320336222648621},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.4409118890762329},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4244776964187622},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41640493273735046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3874671459197998},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33168840408325195},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2998376488685608},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2852632403373718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22782248258590698},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3284516.3284549","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3284516.3284549","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Control, Mechatronics and Automation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5006414062","display_name":null,"funder_award_id":"17-07-01358","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"}],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W284492748","https://openalex.org/W571108711","https://openalex.org/W1909569524","https://openalex.org/W1973054378","https://openalex.org/W2036424138","https://openalex.org/W2078582407","https://openalex.org/W2098304112","https://openalex.org/W2116010058","https://openalex.org/W2151177494","https://openalex.org/W2316762840","https://openalex.org/W2395143341","https://openalex.org/W2786114114","https://openalex.org/W2921455668","https://openalex.org/W2941431001","https://openalex.org/W3105054980"],"related_works":["https://openalex.org/W2107154702","https://openalex.org/W2079706860","https://openalex.org/W2060181746","https://openalex.org/W2069385581","https://openalex.org/W2092587764","https://openalex.org/W3128804579","https://openalex.org/W1980233874","https://openalex.org/W2376768652","https://openalex.org/W45821419","https://openalex.org/W2187750912"],"abstract_inverted_index":{"In":[0,12,78],"the":[1,24,47,64,69,79,84,91],"work":[2],"a":[3],"synthetic":[4],"approach":[5],"to":[6],"traditional":[7],"informatics":[8],"frameworks":[9],"is":[10],"developed.":[11],"space":[13],"of":[14,21,27,36,41,49,59,71,81,93,98],"cellular":[15,38,115],"automata":[16,39,116],"we":[17],"develop":[18],"some":[19],"analogies":[20],"classification":[22],"in":[23,46,68,83],"classical":[25,37],"theory":[26,80],"functions,":[28],"Sobolev":[29,94],"classes":[30,95],"and":[31,54,96,107,129],"Kolmogorov":[32,106],"widths.":[33],"An":[34],"interpretation":[35],"(CA)":[40],"Wolfram":[42],"has":[43,75,126],"been":[44,76,103,118,127],"obtained":[45,104],"form":[48],"flows":[50,60],"on":[51,61,88],"graph":[52,62],"(closed":[53],"open":[55],"chains).":[56],"A":[57],"characteristic":[58],"-":[63,66],"spectrum":[65],"introduced":[67],"works":[70,131],"Kozlov,":[72],"Buslaev,":[73],"Tatashev":[74],"investigated.":[77],"functions":[82],"mid-20th":[85],"century,":[86],"theorems":[87],"connection":[89],"between":[90],"widths":[92],"spectra":[97],"corresponding":[99],"differential":[100],"equations":[101],"have":[102,117],"by":[105],"Tikhomirov.":[108],"Exact":[109],"results":[110],"for":[111,114,121],"analogic":[112],"problems":[113],"obtained,":[119],"software":[120],"dynamical":[122],"system":[123],"states":[124],"simulation":[125],"developed":[128],"future":[130],"are":[132],"discussed.":[133]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}