"Viral" Turing Machines, computation from noise and combinatorial hierarchies. (November 2017)

• Record Type: Journal Article
• Authors: Raptis, Theophanes E.
• Is Part Of: Chaos, solitons and fractals. Volume 104(2017)
• Page Start: 734
• Page End: 740
• Publication Date: 2017-11
• Subjects: Turing Machines -- Point processes -- Combinatorics -- Hierarchies; Chaotic behavior in systems -- Periodicals; Solitons -- Periodicals; Fractals -- Periodicals; Chaotic behavior in systems; Fractals; Solitons; Periodicals; 003.7
• DOI: 10.1016/j.chaos.2017.09.033
• Languages: English
• ISSNs: 0960-0779

Abstract

Abstract: The interactive computation paradigm is reviewed and a particular example is extended to form the stochastic analog of a computational process via a transcription of a minimal Turing Machine into an equivalent asynchronous Cellular Automaton with an exponential waiting times distribution of effective transitions. Furthermore, a special toolbox for analytic derivation of recursive relations of important statistical and other quantities is introduced in the form of an Inductive Combinatorial Hierarchy.