By a News Reporter-Staff News Editor at Information Technology Newsweekly -- Investigators publish new report on Information Technology. According to news reporting originating from Paris, France, by VerticalNews correspondents, research stated, "This paper introduces a simple formalism for dealing with deterministic, non-deterministic and stochastic cellular automata in an unified and composable manner. This formalism allows for local probabilistic correlations, a feature which is not present in usual definitions."
Our news editors obtained a quote from the research from the University of Savoie, "We show that this feature allows for strictly more behaviors (for instance, number conserving stochastic cellular automata require these local probabilistic correlations). We also show that several problems which are deceptively simple in the usual definitions, become undecidable when we allow for local probabilistic correlations, even in dimension one. Armed with this formalism, we extend the notion of intrinsic simulation between deterministic cellular automata, to the non-deterministic and stochastic settings. Although the intrinsic simulation relation is shown to become undecidable in dimension two and higher, we provide explicit tools to prove or disprove the existence of such a simulation between any two given stochastic cellular automata. Those tools rely upon a characterization of equality of stochastic global maps, shown to be equivalent to the existence of a stochastic coupling between the random sources. We apply them to prove that there is no universal stochastic cellular automaton."
According to the news editors, the research concluded: "Yet we provide stochastic cellular automata achieving optimal partial universality, as well as a universal non-deterministic cellular automaton."
For more information on this research see: Stochastic Cellular Automata: Correlations, Decidability and Simulations. Fundamenta Informaticae, 2013;126(2-3):121-156. Fundamenta Informaticae can be contacted at: Ios Press, Nieuwe Hemweg 6B, 1013 Bg Amsterdam, Netherlands.
The news editors report that additional information may be obtained by contacting P. Arrighi, Univ Savoie, CNRS, LAMA, UMR 5127, Paris, France. Additional authors for this research include N. Schabanel and G. Theyssier.
Keywords for this news article include: Paris, France, Europe, Machine Learning, Cellular Automaton, Emerging Technologies, Information Technology
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2013, NewsRx LLC