[Klaus Sutner paper on C-ap initial 1D CAs] - A New Kind of Science: The NKS ForumA New Kind of Science: The NKS Forum
Pages:1
Klaus Sutner paper on C-ap initial 1D CAs
(Click here to view the original thread with full colors/images)
Posted by: Jason Cawley
Klaus Sutner at Carnegie Mellon has a significant paper on CAs, entitled -
Almost Periodic Configurations on Linear Cellular Automata
Fundamenta Informaticae, Volume 58, issue 3-4, pages 223-240.
Abstract - We study computational properties of linear cellular automata on configurations that differ from spatially periodic ones in only finitely many places. It is shown that the degree structure of the orbits of cellular automata is the same on these configurations as on the space of finite configurations. We also show that it is undecidable whether the cellular automaton exhibits complicated behavior on configurations of sufficiently long spatial periods and exhibit cellular automata with undecidable orbits whose orbits on backgrounds of all fixed sizes are decidable.
The full text of the paper in PDF can be found on Professor Sutner's website, along with links to some of his other papers, here (it is the first one listed) -
http://www-2.cs.cmu.edu/~sutner/papers.html
Forum Sponsored by Wolfram Research
© 2004-2013 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. |
Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings