scientific article; zbMATH DE number 1543312

zbMath0968.68105MaRDI QIDQ4520782

Kenichi Morita, Maurice Margenstern

Publication date: 27 February 2001

Full work available at URL: http://www.jucs.org/jucs_5_9/a_polynomial_solution_for

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (5)

In some curved spaces, one can solve NP-hard problems in polynomial time ⋮ Leader election in plane cellular automata, only with left-right global convention ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane ⋮ Surprising Areas in the Quest for Small Universal Devices

This page was built for publication: