Universality and cellular automata

Arxiv preprint cond-mat/ …, 1994

2001

The use of registered names, trademarks etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made.

2017

We extend a previously introduced semi-analytical representation of a decomposition of CA dynamics in arbitrary dimensions and neighborhood schemes via the use of certain universal maps in which CA rule vectors are derivable from the equivalent of superpotentials. The results justify the search for alternative analog models of computation and their possible physical connections.

1971

1989

cs.cmu.edu

1998

s of the Poster Session Contributions to the First International Conference on Unconventional Models of Computation Centre for Discrete Mathematics and Theoretical Computer Science, NZ and Santa Fe Institute, USA 5 # 9 January 1998, Auckland, New Zealand Edited by Peter Hertling, University of Auckland Preface The First International Conference on Unconventional Models of Computation, UMC'98, organized by the Centre for Discrete Mathematics and Theoretical Computer Science, in cooperation with the Santa Fe Institute, was held at the University of Auckland from January 5#9, 1998. The proceedings of UMC'98 have appeared in the DMTCS Series of Springer#Verlag, Singapore. This CDMTCS Research Report contains the abstracts or extended abstracts of the poster session contributions to UMC'98. They cover engineering, physical, mathematical, and philosophical aspects of a broad range of unconventional models of computation: from evolutionary computation, quantum computation, D...

Lecture Notes in Computer Science, 1998