Causal Nets for Geometrical Gandy-Păun-Rozenberg Machines

An approach to the computational complexity beyond the known complexity measures of the consumed time and space of computation is proposed. The approach focuses on the chaotic behavior and randomness aspects of computational processes and is based on a representation of these processes by causal nets.

[1]  Adam Obtulowicz,et al.  In Search of a Structure of Fractals by Using Membranes as Hyperedges , 2013, Int. Conf. on Membrane Computing.

[2]  S. Wolfram.  Random sequence generation by cellular automata , 1986 .

[3]  Antonio Lima-de-Faria.  Evolution without selection , 1989, Cell.

[4]  Paul Gastin,et al.  From local to global temporal logics over Mazurkiewicz traces , 2006, Theor. Comput. Sci..

[5]  Péter Gács,et al.  Causal Nets or What is a Deterministic Computation , 1981, Inf. Control..

[6]  Tommaso Bolognesi,et al.  Causal Sets from Simple Models of Computation , 2010, Int. J. Unconv. Comput..

[7]  A. Lima-de-faria,et al.  The atomic basis of biological symmetry and periodicity. , 1997, Bio Systems.

[8]  Hector Zenil,et al.  Proceedings Machines, Computations and Universality 2013: Fractal Dimension of Space-time Diagrams and the Runtime Complexity of Small Turing Machines , 2013 .

[9]  Jack H. Lutz,et al.  The dimensions of individual strings and sequences , 2002, Inf. Comput..

[10]  Adam Obtulowicz,et al.  Generalized Gandy-Păun-Rozenberg Machines for Tile Systems and Cellular Automata , 2011, Int. Conf. on Membrane Computing.

[11]  Hassan Masum.  Review of a new kind of science , 2002, SIGA.

[12]  E. Weibel.  Design of Biological Organisms and Fractal Geometry , 1994 .

[13]  Robin Gandy,et al.  Church's Thesis and Principles for Mechanisms , 1980 .

[14]  Sérgio B. Volchan,et al.  What Is a Random Sequence? , 2002, Am. Math. Mon..

[15]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos , 2024 .

[16]  Hector Zenil,et al.  Fractal dimension versus computational complexity , 2013, ArXiv.

[17]  Adam Obtulowicz.  Randomized Gandy-Paun-Rozenberg Machines , 2010, Int. Conf. on Membrane Computing.

[18]  Adam Obtulowicz.  Randomized Gandy-P˘aun-Rozenberg Machines , 2010 .

[19]  Giorgio Gallo,et al.  Directed Hypergraphs and Applications , 1993, Discret. Appl. Math..

[20]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[21]  T. Nowotny,et al.  Dimension theory of graphs and networks , 1997, hep-th/9707082.

[22]  Hernán A. Makse,et al.  Fractal and Transfractal Scale-Free Networks , 2008, Encyclopedia of Complexity and Systems Science.

[23]  Antonio Lima-de-Faria,et al.  Evolution without selection : form and function by autoevolution , 1988 .