[NKS 2004: Klaus Sutner, Cellular Automata and Intermediate Degrees] - A New Kind of Science: The NKS ForumA New Kind of Science: The NKS Forum
Pages:1
NKS 2004: Klaus Sutner, Cellular Automata and Intermediate Degrees
(Click here to view the original thread with full colors/images)
Posted by: Catherine Boucher
Klaus Sutner
Carnegie Mellon University
Cellular Automata and Intermediate Degrees
Session:
Pure NKS: The Study of Simple Programs
Part 2: CS Related Systems and Issues
1:45pm, April 23, 2004, Eden Vale A
Abstract:
The existence of intermediate degrees of computability is one of the central results of twentieth century recursion theory (priority method). We will explore the impact of this result on the study of computational properties of CA and reversible CA and show that the classical results carry over, mutatis mutandis, to the realm of CA.
http://www.wolframscience.com/confe...s/index_67.html
Forum Sponsored by Wolfram Research
© 2004-2009 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