Computational capabilities at the edge of chaos for one dimensional systems undergoing continuous transitions

Estévez-Rams, E.; Estevez-Moya, D.; Garcia-Medina, K.; Lora‐Serrano, R.

doi:10.1063/1.5062364

Cited by 6 publications

(2 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For a

length sequence, which will be used in this study, the order of magnitude for the error bound is around

[ 48 ]. The Lempel–Ziv factorization procedure was implemented in an in-house software (written in C++ and with run time below one minute for each data set) and has been used in previous studies [ 4 , 49 , 50 ].…”

Section: Methodsmentioning

confidence: 99%

Cancer Segmentation by Entropic Analysis of Ordered Gene Expression Profiles

Rodriguez

Gonzalez

Estévez-Rams

et al. 2022

Entropy

Self Cite

View full text Add to dashboard Cite

The availability of massive gene expression data has been challenging in terms of how to cure, process, and extract useful information. Here, we describe the use of entropic measures as discriminating criteria in cancer using the whole data set of gene expression levels. These methods were applied in classifying samples between tumor and normal type for 13 types of tumors with a high success ratio. Using gene expression, ordered by pathways, results in complexity–entropy diagrams. The map allows the clustering of the tumor and normal types samples, with a high success rate for nine of the thirteen, studied cancer types. Further analysis using information distance also shows good discriminating behavior, but, more importantly, allows for discriminating between cancer types. Together, our results allow the classification of tissues without the need to identify relevant genes or impose a particular cancer model. The used procedure can be extended to classification problems beyond the reported results.

show abstract

“…For a

length sequence, which will be used in this study, the order of magnitude for the error bound is around

Section: Methodsmentioning

confidence: 99%

Cancer Segmentation by Entropic Analysis of Ordered Gene Expression Profiles

Rodriguez

Gonzalez

Estévez-Rams

et al. 2022

Entropy

Self Cite

View full text Add to dashboard Cite

show abstract

“…In the phase transition, the chaos and order can be quantified with respect to the order parameter corresponding to the temperature. The phase transition is found not only in the continuous dynamics but also in cellular automata (CA) [ 15 , 23 , 24 ] by using the chaos and order in their behaviors [ 25 , 26 , 27 ].…”

Section: Introductionmentioning

confidence: 99%

Breaking of the Trade-Off Principle between Computational Universality and Efficiency by Asynchronous Updating

Gunji

Uragami

2020

Entropy

View full text Add to dashboard Cite

Although natural and bioinspired computing has developed significantly, the relationship between the computational universality and efficiency beyond the Turing machine has not been studied in detail. Here, we investigate how asynchronous updating can contribute to the universal and efficient computation in cellular automata (CA). First, we define the computational universality and efficiency in CA and show that there is a trade-off relation between the universality and efficiency in CA implemented in synchronous updating. Second, we introduce asynchronous updating in CA and show that asynchronous updating can break the trade-off found in synchronous updating. Our finding spells out the significance of asynchronous updating or the timing of computation in robust and efficient computation.

show abstract