Rati Gelashvili: Optimal Space Complexity of Consensus for Anonymous Processes

Abstract: Optimal space complexity of consensus in shared memory is a decades-old open problem. For a system of $n$ processes, no algorithm is ...

from Google Alert - anonymous http://ift.tt/1PSS2zW
via IFTTT