The size impact of little iterative array resources

MaRDI QIDQ5396372zbMATHFDO

Authors Martin Kutrib, Andreas Malcher

Publication date 5 February 2014

zbMATH Keywords

timedescriptional complexitynondeterminismdimensionsresourcessize of descriptioncommunication bandwidthiterative arraynonrecursive trade-offs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 1759411
• Publication:4934326
• Real-time reversible iterative arrays
• Two-dimensional iterative arrays: Characterizations and applications
• Iterative arrays with finite inter-cell communication

Cited in

(1)

• Cellular automata: descriptional complexity and decidability

This page was built for publication: The size impact of little iterative array resources

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