K
Klaus Sutner
Researcher at Carnegie Mellon University
Publications - 53
Citations - 1212
Klaus Sutner is an academic researcher from Carnegie Mellon University. The author has contributed to research in topics: Cellular automaton & Stochastic cellular automaton. The author has an hindex of 17, co-authored 53 publications receiving 1168 citations. Previous affiliations of Klaus Sutner include Stevens Institute of Technology.
Papers
More filters
Journal ArticleDOI
Classifying circular cellular automata
TL;DR: It is shown that it is undecidable to which class in the hierarchy a cellular automaton belongs and whether all spatially periodic configurations evolve to a fixed point, and there is no computable bound on the period lengths of these configurations.
Journal ArticleDOI
Linear cellular automata and the garden-of-eden
TL;DR: A solution to the All-Ones Problem can be described by a subset of all squares (namely a set of squares whose buttons when pressed in an arbitrary order will render all lights on) rather than a sequence.
Journal Article
De Bruijn Graph s and Linear Cellular Automata
TL;DR: Every recursive configuration that has a predecessor on a linear CA already has a recursive pr edecessor, and it is shown that it is in genera l impossible to comput e such a predecessor effect ively.
Journal ArticleDOI
On the Computational Complexity of Finite Cellular Automata
TL;DR: The problem of deciding whether a configuration has a predecessor is shown to be NLOG-complete for one-dimensional cellular automata, and the question whether a target configuration occurs in the orbit of a source configuration may be P- complete, NP-complete or PSPACE-complete, depending on the type of cellular automaton.