On invertible three neighborhood null-boundary uniform cellular automata

MaRDI QIDQ4904041zbMATH OpenFDO

Authors Soumyabrata Ghosh, Nirmalya Sundar Maiti, P. Pal Chaudhuri, Biplab K. Sikdar

Publication date 28 January 2013

zbMATH Keywords

number of cellsrule vector graphuniform cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• On invertible three neighborhood null-boundary uniform cellular automata
• Rule vector graph (RVG) to design linear time algorithm for identifying the invertibility of periodic-boundary three neighborhood cellular automata
• Linear time algorithm for identifying the invertibility of null-boundary three neighborhood cellular automata
• Graph-theoretical characterization of invertible cellular automata
• scientific article; zbMATH DE number 176951

Cited in

(5)

• An analytical framework for characterizing restricted two dimensional cellular automata evolution
• Linear time algorithm for identifying the invertibility of null-boundary three neighborhood cellular automata
• On invertible three neighborhood null-boundary uniform cellular automata
• Rule vector graph (RVG) to design linear time algorithm for identifying the invertibility of periodic-boundary three neighborhood cellular automata
• Three research directions in non-uniform cellular automata

This page was built for publication: On invertible three neighborhood null-boundary uniform cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4904041)