The Computational Power of Distributed Shared-Memory Models with Bounded-Size Registers

Carole Delporte, Hugues Fauconnier, Pierre Fraigniaud +2

The celebrated Asynchronous Computability Theorem of Herlihy and Shavit (STOC 1993 and STOC 1994) provided a topological characterization of the tasks that are solvable in a distri…