HOW TO SIMULATE TURING MACHINES BY INVERTIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA (Q4867410)
From MaRDI portal
scientific article; zbMATH DE number 850779
Language | Label | Description | Also known as |
---|---|---|---|
English | HOW TO SIMULATE TURING MACHINES BY INVERTIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA |
scientific article; zbMATH DE number 850779 |
Statements
HOW TO SIMULATE TURING MACHINES BY INVERTIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA (English)
0 references
22 August 1996
0 references
invertibility of cellular automata
0 references
Turing Machine
0 references