Efficient simulation of synchronous systems by multi-speed systems

DOI10.1051/ita:2005025zbMath1133.68363OpenAlexW1973077904MaRDI QIDQ3025325

Mirosław Kutyłowski, J. Zatopiański, Tomasz Jurdziński

Publication date: 13 July 2005

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2005__39_2_403_0

zbMATH Keywords

communication complexitymulti-head automatamessage complexitysystems of finite automata

Mathematics Subject Classification ID

Cites Work

• Some undecidable problems for parallel communicating finite automata systems
• A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
• Communication-Space Tradeoffs for Unrestricted Protocols
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Efficient simulation of synchronous systems by multi-speed systems