Publication | Date of Publication | Type |
---|
A universal non-conservative reversible elementary triangular partitioned cellular automaton that shows complex behavior | 2024-02-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q6190874 | 2024-02-06 | Paper |
Novel Reversible Logic Elements for Unconventional Computing | 2023-09-01 | Paper |
Emergence of Complex Phenomena in a Simple Reversible Cellular Space | 2023-04-28 | Paper |
GENERATION AND PARSING OF MORPHISM LANGUAGES BY UNIQUELY PARALLEL PARSABLE GRAMMARS | 2022-12-06 | Paper |
Gliders in the game of life and in a reversible cellular automaton | 2022-10-25 | Paper |
Reversible elementary triangular partitioned cellular automata and their complex behavior | 2022-10-25 | Paper |
Reversible Cellular Automata | 2022-04-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5061520 | 2022-03-11 | Paper |
How Can We Construct Reversible Turing Machines in a Very Simple Reversible Cellular Automaton? | 2021-11-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5010300 | 2021-08-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5010309 | 2021-08-25 | Paper |
An instruction set for reversible Turing machines | 2021-07-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4992865 | 2021-06-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4986312 | 2021-04-27 | Paper |
A Snapshot of My Life | 2020-05-28 | Paper |
Logical Gates via Gliders Collisions | 2020-05-28 | Paper |
A polynomial-time reduction from the 3SAT problem to the generalized string puzzle problem | 2019-03-26 | Paper |
Universality of 8-State Reversible and Conservative Triangular Partitioned Cellular Automata | 2018-07-06 | Paper |
Theory of reversible computing | 2017-12-11 | Paper |
An 8-State Simple Reversible Triangular Cellular Automaton that Exhibits Complex Behavior | 2016-08-10 | Paper |
Universal Reversible Turing Machines with a Small Number of Tape Symbols | 2016-05-11 | Paper |
Cellular Automata and Artificial Life | 2016-04-05 | Paper |
A Deterministic Two-Way Multi-head Finite Automaton Can Be Converted into a Reversible One with the Same Number of Heads | 2015-11-30 | Paper |
Compact Realization of Reversible Turing Machines by 2-State Reversible Logic Elements | 2015-09-14 | Paper |
How Can We Construct Reversible Machines Out of Reversible Logic Element with Memory? | 2015-09-08 | Paper |
Language Recognition by Reversible Partitioned Cellular Automata | 2015-08-04 | Paper |
Constructing Reversible Turing Machines by Reversible Logic Element with Memory | 2015-04-14 | Paper |
General design of reversible sequential machines based on reversible logic elements | 2015-01-28 | Paper |
Reversibility in space-bounded computation | 2014-11-19 | Paper |
Computation in reversible cellular automata | 2014-01-06 | Paper |
A Three-Dimensional Uniquely Parsable Array Grammar that Generates and Parses Cubes | 2013-04-26 | Paper |
Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements | 2012-11-27 | Paper |
Sequential and maximally parallel multiset rewriting: reversibility and determinism | 2012-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5389332 | 2012-04-26 | Paper |
Two-Way Reversible Multi-Head Finite Automata | 2011-11-22 | Paper |
Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata | 2011-07-18 | Paper |
Complexity of evolution languages of the elementary cellular automaton of rule 146 | 2011-01-29 | Paper |
Reversibility and Determinism in Sequential Multiset Rewriting | 2010-07-26 | Paper |
Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345 | 2010-07-26 | Paper |
On Reversibility and Determinism in P Systems | 2010-01-26 | Paper |
Computational Complexity of Cast Puzzles | 2009-12-17 | Paper |
A Universal Reversible Turing Machine | 2009-03-05 | Paper |
Computing by Swarm Networks | 2008-11-27 | Paper |
An Asynchronous Cellular Automaton Implementing 2-State 2-Input 2-Output Reversed-Twin Reversible Elements | 2008-11-27 | Paper |
Reversible computing and cellular automata -- a survey | 2008-05-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5446408 | 2008-03-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5446715 | 2008-03-06 | Paper |
A Time Hierarchy Theorem for Nondeterministic Cellular Automata | 2007-11-13 | Paper |
Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs | 2007-09-10 | Paper |
Fundamentals of Computation Theory | 2006-10-20 | Paper |
Machines, Computations, and Universality | 2005-12-08 | Paper |
Machines, Computations, and Universality | 2005-12-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4662842 | 2005-03-30 | Paper |
Asynchronous game of life | 2004-11-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4825677 | 2004-11-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4825679 | 2004-11-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4453218 | 2004-03-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4437094 | 2003-12-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4437100 | 2003-12-07 | Paper |
A quadratic speedup theorem for iterative arrays | 2003-09-01 | Paper |
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars. | 2003-08-17 | Paper |
Number-Conserving Reversible Cellular Automata and Their Computation-Universality | 2003-07-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4708585 | 2003-06-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4799368 | 2003-06-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q4548296 | 2002-08-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4548320 | 2002-08-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4548333 | 2002-08-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4544350 | 2002-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4529993 | 2002-05-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4530003 | 2002-05-07 | Paper |
Constructible functions in cellular automata and their applications to hierarchy results | 2002-03-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q2743826 | 2001-09-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q2743827 | 2001-09-17 | Paper |
NP problems are tractable in the space of cellular automata in the hyperbolic plane | 2001-08-20 | Paper |
Uniquely parsable unification grammars and their parser implemented in Prolog | 2001-06-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4520782 | 2001-02-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4505365 | 2000-09-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4505366 | 2000-09-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4505368 | 2000-09-27 | Paper |
A computation-universal two-dimensional 8-state triangular reversible cellular automaton | 2000-08-23 | Paper |
Universality of Reversible Hexagonal Cellular Automata | 2000-05-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4937868 | 2000-02-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q4937210 | 2000-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4937227 | 2000-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4934340 | 2000-01-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4703863 | 1999-12-01 | Paper |
Reversible simulation of one-dimensional irreversible cellular automata | 1997-02-28 | Paper |
Firing squad synchronization problem in reversible cellular automata | 1997-02-27 | Paper |
Universality of a reversible two-counter machine | 1997-02-27 | Paper |
Self-reproduction in a reversible cellular space | 1997-02-27 | Paper |
A hierarchy of uniquely parsable grammar classes and deterministic acceptors | 1996-09-25 | Paper |
Computation-universality of one-dimensional one-way reversible cellular automata | 1993-01-16 | Paper |
On two-dimensional pattern-matching languages and their decision problems | 1986-01-01 | Paper |
The complexity of some decision problems about two-dimensional array grammars | 1983-01-01 | Paper |
Deterministic one-way simulation of two-way real-time cellular automata and its related problems | 1982-01-01 | Paper |