Constant Space and Non-Constant Time in Distributed Computing

Tuomo Lempiäinen, Jukka Suomela

While the relationship of time and space is an established topic in traditional centralised complexity theory, this is not the case in distributed computing. We aim to remedy this…