Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power

Florent Becker, Adrian Kosowski, Nicolas Nisse +2

In this work we study the computational power of graph-based models of distributed computing in which each node additionally has access to a global whiteboard. A node can read the…