A quadratic speedup theorem for iterative arrays

DOI10.1007/s002360200092zbMath1034.68058OpenAlexW2051646658MaRDI QIDQ1403336

Kenichi Morita, Katsuyuki Tateishi, Chuzo Iwamoto, Katsunobu Imai

Publication date: 1 September 2003

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002360200092

zbMATH Keywords

parallel recognition of languages

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

This page was built for publication: A quadratic speedup theorem for iterative arrays