# Reversible cellular automaton

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

2018

- Automata
- 2018

Gauge-invariance is a fundamental concept in physicsâ€”known to provide mathematical justifications for the fundamental forces. Inâ€¦Â (More)

Is this relevant?

2012

2012

- Theor. Comput. Sci.
- 2012

In this paper, the authors give the definitions of a coprime sequence and a lever function, and describe the five algorithms andâ€¦Â (More)

Is this relevant?

2002

2002

- Artificial Life
- 2002

Due to inevitable power dissipation, it is said that nano-scaled computing devices should perform their computing processes in aâ€¦Â (More)

Is this relevant?

1998

1998

- MCU
- 1998

A reversible cellular automaton (RCA) is a cellular automaton (CA) whose global function is injective and every configuration hasâ€¦Â (More)

Is this relevant?

1997

1997

- STACS
- 1997

This paper deals with simulation and reversibility in the context of Cellular Automata (ca). We recall the deenitions of ca andâ€¦Â (More)

Is this relevant?

1996

1996

- Mathematical systems theory
- 1996

We demonstrate the structural invertibility of all reversible one- and two-dimensional cellular automata. More precisely, weâ€¦Â (More)

Is this relevant?

1996

1996

- Theor. Comput. Sci.
- 1996

We studied the Firing Squad Synchronization Problem (FSSP) on reversible (i.e., backward deterministic) cellular automata (RCAâ€¦Â (More)

Is this relevant?

1995

1995

- LATIN
- 1995

Partitioning automata (PA) are de ned. They are equivalent to cellular automata (CA). Reversible sub-classes are also equivalentâ€¦Â (More)

Is this relevant?

1992

1992

- 1992

We propose the use of reversible cellular automata (RCA) as eecient encryp-tion and decryption devices. The eeciency is due toâ€¦Â (More)

Is this relevant?

Highly Cited

1977

Highly Cited

1977

- J. Comput. Syst. Sci.
- 1977

An arbitrary d-dimensional cellular automaton can be constructively embedded in a reversible one having d + 1 dimensions. Inâ€¦Â (More)

Is this relevant?