scientific article; zbMATH DE number 1738666

zbMATH Open0984.68108MaRDI QIDQ4530003FDOQ4530003

Authors: C. Iwamoto, Katsuyuki Tateishi, Katsunobu Imai, Kenichi Morita 

Publication date: 7 May 2002

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2055/20550240

Title of this publication is not available (Why is that?)

Recommendations

• Alternation on cellular automata
• scientific article; zbMATH DE number 2113943
• A quadratic speedup theorem for iterative arrays
• A linear speed-up theorem for cellular automata
• Two-dimensional iterative arrays: Characterizations and applications

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Cited In (11)

• A speed-up of oblivious multi-head finite automata by cellular automata
• Alternation on cellular automata
• Shrinking and expanding cellular automata
• Title not available (Why is that?)
• Title not available (Why is that?)
• A quadratic speedup theorem for iterative arrays
• Two-dimensional iterative arrays: Characterizations and applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A linear speed-up theorem for cellular automata

This page was built for publication:

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