# Rule 110

## Papers overview

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

2016

2016

- ArXiv
- 2016

A cellular automaton collider is a finite state machine build of rings of onedimensional cellular automata. We show how a… (More)

Is this relevant?

2011

2011

- Int. J. Approx. Reasoning
- 2011

When combining classifiers in the Dempster-Shafer framework, Dempster’s rule is generally used. However, this rule assumes the… (More)

Is this relevant?

2008

2008

- JAC
- 2008

Cellular automata are a simple model of parallel computation. Many people wonder about the computing power of such a model… (More)

Is this relevant?

2008

2008

- CSP
- 2008

Rule 110 is a cellular automaton that performs repeated simu ltaneous updates of an infinite row of binary values. The values are… (More)

Is this relevant?

2007

2007

- J. Cellular Automata
- 2007

1 Departamento de Posgrado, Escuela Superior de Cómputo, Instituto Politécnico Nacional, México DF. E-mail: genarojm@correo.unam… (More)

Is this relevant?

2006

2006

- IJUC
- 2006

The existence of several periodic structures (known as gliders) in the evolution space of the one-dimensional cellular automaton… (More)

Is this relevant?

2006

2006

- ICALP
- 2006

We show that the problem of predicting t steps of the 1D cellular automaton Rule 110 is P-complete. The result is found by… (More)

Is this relevant?

2003

2003

- ECAL
- 2003

We investigate the construction of all the periodic structures or “ gliders ” up to now known in the evolution space of the… (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Proceedings of the National Academy of Sciences…
- 1995

Genes for glycolytic and Calvin-cycle glyceraldehyde-3-phosphate dehydrogenase (GAPDH) of higher eukaryotes derive from ancient… (More)

Is this relevant?

1992

1992

- 1992

The transient behavior of the I-dimensional 2-state 3-input cellular automaton rule 110, one of the simplest "edge of chaos… (More)

Is this relevant?