<p>No. See</p>

<p>Culik, Karel, II; Yu, Sheng.
<a href="http://www.complex-systems.com/pdf/02-2-2.pdf">Undecidability of CA classification schemes</a>. 
<em>Complex Systems</em> 2 (1988), no. 2, 177–190.</p>

CC BY-SA 3.0
2016-10-10T19:47:12.920Z
2016-10-10T19:47:12.920Z
David Eppstein
<p>Is it possible to write an algorithm that can determine the class of a given cellular automata structure ? (ie. Wolfram's 4 Classes)</p>

<p>Thank you</p>

<p>Ricky</p>

<automata-theory>
Determining the Class of a given Cellular Automata structure
Ricky Ng
# Determining the Class of a given Cellular Automata structure

(Asked by: username_0 on 2016-10-10)

Is it possible to write an algorithm that can determine the class of a given cellular automata structure ? (ie. Wolfram's 4 Classes)

Thank you

Ricky

**Tags:** automata-theory


---

## 1 answers

### Answer by username_1 on 2016-10-10. Score: 9

No. See

Culik, Karel, II; Yu, Sheng.
[Undecidability of CA classification schemes](http://www.complex-systems.com/pdf/02-2-2.pdf).
*Complex Systems* 2 (1988), no. 2, 177–190.


---

