'Viral' Turing Machines, Computation from Noise and Combinatorial Hierarchies

Autor:	Raptis, T. E.
Rok vydání:	2017
Předmět:	Computer Science - Artificial Intelligence Nonlinear Sciences - Cellular Automata and Lattice Gases
Druh dokumentu:	Working Paper
DOI:	10.1016/j.chaos.2017.09.033
Popis:	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. Comment: 24 p., 4 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1702.06000 Zobrazit plný text záznamu View this record from Arxiv