Pub Date : 2022-12-15DOI: 10.25088/complexsystems.31.4.363
Suvadip Hazra, M. Dalui
Cellular automata (CAs) are simple mathematical models that are effectively being used to analyze and understand the behavior of complex systems. Researchers from a wide range of fields are interested in CAs due to their potential for representing a variety of physical, natural and real-world phenomena. Three-neighborhood one-dimensional CAs, a special class of CAs, have been utilized to develop various applications in the field of very large-scale integration (VLSI) design, error-correcting codes, test pattern generation, cryptography and others. A thorough analysis of a three-neighborhood cellular automaton (CA) with two states per cell is presented in this paper. A graph-based tool called the next-state rule minterm transition diagram (NSRTD) is presented for analyzing the state transition behavior of CAs with fixed points. A linear time mechanism has been proposed for synthesizing a special class of irreversible CAs referred to as single length cycle two-attractor CAs (TACAs), having only two fixed points.
{"title":"Characterization of Single Length Cycle Two-Attractor Cellular Automata Using Next-State Rule Minterm Transition Diagram","authors":"Suvadip Hazra, M. Dalui","doi":"10.25088/complexsystems.31.4.363","DOIUrl":"https://doi.org/10.25088/complexsystems.31.4.363","url":null,"abstract":"Cellular automata (CAs) are simple mathematical models that are effectively being used to analyze and understand the behavior of complex systems. Researchers from a wide range of fields are interested in CAs due to their potential for representing a variety of physical, natural and real-world phenomena. Three-neighborhood one-dimensional CAs, a special class of CAs, have been utilized to develop various applications in the field of very large-scale integration (VLSI) design, error-correcting codes, test pattern generation, cryptography and others. A thorough analysis of a three-neighborhood cellular automaton (CA) with two states per cell is presented in this paper. A graph-based tool called the next-state rule minterm transition diagram (NSRTD) is presented for analyzing the state transition behavior of CAs with fixed points. A linear time mechanism has been proposed for synthesizing a special class of irreversible CAs referred to as single length cycle two-attractor CAs (TACAs), having only two fixed points.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76458665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-12-15DOI: 10.25088/complexsystems.31.4.389
Victor Iapascurta
Electroencephalography (EEG) as an example of electrophysiological monitoring methods has a rather long history of successful application for the diagnosis and treatment of diseases, and this success would not have been possible without effective methods of mathematical, and more recently, computer analysis. Most of these methods are based on statistics. Among the methods of EEG analysis, there is a group of methods that use different versions of Shannon’s entropy estimation as a “main component” and that do not differ significantly from traditional statistical approaches. Despite the external similarity, another approach is to use the Kolmogorov–Chaitin definition of complexity and the concepts of algorithmic information dynamics. The algorithmic dynamics toolbox includes techniques (e.g., block decomposition method) that appear to be applicable to EEG analysis. The current paper is an attempt to use the block decomposition method along with the recent addition to the management of EEG data provided by machine learning, with the ultimate goal of making this data more useful to researchers and medical practitioners.
{"title":"Combining Algorithmic Information Dynamics Concepts and Machine Learning for Electroencephalography Analysis: What Can We Get?","authors":"Victor Iapascurta","doi":"10.25088/complexsystems.31.4.389","DOIUrl":"https://doi.org/10.25088/complexsystems.31.4.389","url":null,"abstract":"Electroencephalography (EEG) as an example of electrophysiological monitoring methods has a rather long history of successful application for the diagnosis and treatment of diseases, and this success would not have been possible without effective methods of mathematical, and more recently, computer analysis. Most of these methods are based on statistics. Among the methods of EEG analysis, there is a group of methods that use different versions of Shannon’s entropy estimation as a “main component” and that do not differ significantly from traditional statistical approaches. Despite the external similarity, another approach is to use the Kolmogorov–Chaitin definition of complexity and the concepts of algorithmic information dynamics. The algorithmic dynamics toolbox includes techniques (e.g., block decomposition method) that appear to be applicable to EEG analysis. The current paper is an attempt to use the block decomposition method along with the recent addition to the management of EEG data provided by machine learning, with the ultimate goal of making this data more useful to researchers and medical practitioners.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90660079","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-18DOI: 10.1142/s0219525922500102
Owais A. Hussain, M. Ahmad, Faraz Zaidi
{"title":"Benchmarking the Influential Nodes in Complex Networks","authors":"Owais A. Hussain, M. Ahmad, Faraz Zaidi","doi":"10.1142/s0219525922500102","DOIUrl":"https://doi.org/10.1142/s0219525922500102","url":null,"abstract":"","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85834874","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-11-11DOI: 10.1142/s0219525922020027
Ramona Roller, Maximilian Schich, Hyejin Youn, M. Tamm
{"title":"Editorial: a Topical Issue on Cultural Complexity","authors":"Ramona Roller, Maximilian Schich, Hyejin Youn, M. Tamm","doi":"10.1142/s0219525922020027","DOIUrl":"https://doi.org/10.1142/s0219525922020027","url":null,"abstract":"","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74692628","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-10-15DOI: 10.25088/complexsystems.31.3.287
W. Langdon
Large arithmetic expressions are dissipative: they lose information and are robust to perturbations. Lack of conservation gives resilience to fluctuations. The limited precision of floating point and the mixture of linear and nonlinear operations make such functions anti-fragile and give a largely stable locally flat plateau a rich fitness landscape. This slows long-term evolution of complex programs, suggesting a need for depth-aware crossover and mutation operators in tree-based genetic programming. It also suggests that deeply nested computer program source code is error tolerant because disruptions tend to fail to propagate, and therefore the optimal placement of test oracles is as close to software defects as practical.
{"title":"Dissipative Arithmetic","authors":"W. Langdon","doi":"10.25088/complexsystems.31.3.287","DOIUrl":"https://doi.org/10.25088/complexsystems.31.3.287","url":null,"abstract":"Large arithmetic expressions are dissipative: they lose information and are robust to perturbations. Lack of conservation gives resilience to fluctuations. The limited precision of floating point and the mixture of linear and nonlinear operations make such functions anti-fragile and give a largely stable locally flat plateau a rich fitness landscape. This slows long-term evolution of complex programs, suggesting a need for depth-aware crossover and mutation operators in tree-based genetic programming. It also suggests that deeply nested computer program source code is error tolerant because disruptions tend to fail to propagate, and therefore the optimal placement of test oracles is as close to software defects as practical.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76334228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-10-15DOI: 10.25088/complexsystems.31.3.311
Samuele Mazzi, D. Zarzoso
A detailed parametric analysis is presented, where the recent method based on the reservoir computing paradigm, including its statistical robustness, is studied. It is observed that the prediction capabilities of the reservoir computing approach strongly depend on the random initialization of both the input and the reservoir layers. Special emphasis is put on finding the region in the hyperparameter space where the ensemble-averaged training and generalization errors together with their variance are minimized. The statistical analysis presented here is based on the projection on proper elements method.
{"title":"Parametric Validation of the Reservoir Computing-Based Machine Learning Algorithm Applied to Lorenz System Reconstructed Dynamics","authors":"Samuele Mazzi, D. Zarzoso","doi":"10.25088/complexsystems.31.3.311","DOIUrl":"https://doi.org/10.25088/complexsystems.31.3.311","url":null,"abstract":"A detailed parametric analysis is presented, where the recent method based on the reservoir computing paradigm, including its statistical robustness, is studied. It is observed that the prediction capabilities of the reservoir computing approach strongly depend on the random initialization of both the input and the reservoir layers. Special emphasis is put on finding the region in the hyperparameter space where the ensemble-averaged training and generalization errors together with their variance are minimized. The statistical analysis presented here is based on the projection on proper elements method.","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82815056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-10-05DOI: 10.1142/s0219525922400100
Luis A. Miccio, Carlos Gámez-Pérez, Juan-Luis Suárez, G. A. Schwartz
{"title":"Mapping the Networked Context of Copernicus, Michelangelo, and della Mirandola in Wikipedia","authors":"Luis A. Miccio, Carlos Gámez-Pérez, Juan-Luis Suárez, G. A. Schwartz","doi":"10.1142/s0219525922400100","DOIUrl":"https://doi.org/10.1142/s0219525922400100","url":null,"abstract":"","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72765857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-09-23DOI: 10.1142/s0219525922500084
A. Leonidov, S. Radionov, E. Vasilyeva
{"title":"Cascades in World input-output Network: illusion of stability","authors":"A. Leonidov, S. Radionov, E. Vasilyeva","doi":"10.1142/s0219525922500084","DOIUrl":"https://doi.org/10.1142/s0219525922500084","url":null,"abstract":"","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80957840","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-09-21DOI: 10.1142/s0219525922500072
S. Herminghaus, Knut M. Heidemann
{"title":"A dynamical Systems Perspective on the Detection of Racial Profiling","authors":"S. Herminghaus, Knut M. Heidemann","doi":"10.1142/s0219525922500072","DOIUrl":"https://doi.org/10.1142/s0219525922500072","url":null,"abstract":"","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80418231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-09-09DOI: 10.1142/s0219525922400082
M. Nardelli, G. Culbreth, M. Fuentes
{"title":"Towards a Measure of harmonic Complexity in Western Classical Music","authors":"M. Nardelli, G. Culbreth, M. Fuentes","doi":"10.1142/s0219525922400082","DOIUrl":"https://doi.org/10.1142/s0219525922400082","url":null,"abstract":"","PeriodicalId":50871,"journal":{"name":"Advances in Complex Systems","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73723341","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：