K. Sutner

From MaRDI portal
Person:616505


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Classification of Cellular Automata
Cellular Automata
2022-04-28Paper
Computational processes and incompleteness
 
2021-01-20Paper
Abelian Invertible Automata
Reversibility and Universality
2020-05-28Paper
Orbits of abelian automaton groups
 
2019-12-04Paper
Iterating transducers
Fundamenta Informaticae
2016-05-11Paper
Linear cellular automata and decidability
Automata, Universality, Computation
2015-04-14Paper
Iterating inverse binary transducers
 
2015-03-16Paper
Iteration of invertible transductions
International Journal of Foundations of Computer Science
2015-02-09Paper
Computational equivalence and classical recursion theory
Emergence, Complexity and Computation
2014-11-12Paper
Computational classification of cellular automata
International Journal of General Systems
2014-01-06Paper
Invertible transductions and iteration
Descriptional Complexity of Formal Systems
2013-08-09Paper
Invertible transducers, iteration and coordinates
Implementation and Application of Automata
2013-08-07Paper
Universality, Turing Incompleteness and Observers
A Computable Universe
2013-02-26Paper
Iterating invertible binary transducers
Descriptional Complexity of Formal Systems
2012-11-02Paper
Stephen L. Bloom 1940–2010
Fundamenta Informaticae
2011-11-22Paper
Cellular automata, decidability and phasespace
Fundamenta Informaticae
2011-05-18Paper
Computational processes, observers and Turing incompleteness
Theoretical Computer Science
2011-01-10Paper
The Ehrenfeucht-Mycielski Sequence
Implementation and Application of Automata
2010-05-07Paper
Decomposition of additive cellular automata
 
2009-07-22Paper
Model checking one-dimensional cellular automata
 
2009-06-30Paper
Machines, Computations, and Universality
Lecture Notes in Computer Science
2005-12-08Paper
REDUCED POWER AUTOMATA AND SOFIC SYSTEMS
International Journal of Foundations of Computer Science
2005-10-19Paper
scientific article; zbMATH DE number 2145176 (Why is no real title available?)
 
2005-03-14Paper
scientific article; zbMATH DE number 2113941 (Why is no real title available?)
 
2004-11-05Paper
The complexity of reversible cellular automata
Theoretical Computer Science
2004-10-27Paper
Cellular automata and intermediate degrees.
Theoretical Computer Science
2003-08-17Paper
The size of power automata.
Theoretical Computer Science
2003-08-17Paper
scientific article; zbMATH DE number 1962783 (Why is no real title available?)
 
2003-08-11Paper
scientific article; zbMATH DE number 1962780 (Why is no real title available?)
 
2003-08-11Paper
scientific article; zbMATH DE number 1886332 (Why is no real title available?)
 
2003-03-19Paper
scientific article; zbMATH DE number 1834685 (Why is no real title available?)
 
2002-11-25Paper
\(\sigma\)-Automata and Chebyshev-polynomials
Theoretical Computer Science
2000-06-04Paper
Computing optimal assignments for residual network reliability
Discrete Applied Mathematics
1997-12-17Paper
The intractability of the reliable assignment problem in split networks
Networks
1997-02-03Paper
scientific article; zbMATH DE number 840685 (Why is no real title available?)
 
1996-02-25Paper
On the computational complexity of finite cellular automata
Journal of Computer and System Sciences
1995-12-13Paper
scientific article; zbMATH DE number 742905 (Why is no real title available?)
 
1995-04-11Paper
Computing residual connectedness reliability for restricted networks
Discrete Applied Mathematics
1993-11-28Paper
scientific article; zbMATH DE number 21231 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 17562 (Why is no real title available?)
 
1992-06-26Paper
Linear cellular automata and the garden-of-eden
The Mathematical Intelligencer
1992-06-25Paper
The σ-Game and Cellular Automata
The American Mathematical Monthly
1992-06-25Paper
The Complexity of the Residual Node Connectedness Reliability Problem
SIAM Journal on Computing
1991-01-01Paper
Classifying circular cellular automata
Physica D
1990-01-01Paper
The ordertype of β-R.E. sets
Journal of Symbolic Logic
1990-01-01Paper
scientific article; zbMATH DE number 4211534 (Why is no real title available?)
 
1989-01-01Paper
Motion planning among time dependent obstacles
Acta Informatica
1988-01-01Paper
scientific article; zbMATH DE number 4074498 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4114031 (Why is no real title available?)
 
1988-01-01Paper


Research outcomes over time


This page was built for person: K. Sutner