THE LIVING ARCHIVE

From punched cards to autonomous collaborators: the ideas, people, languages and systems that taught machines to follow—and increasingly interpret—human intent.

PAST / PRESENT / NEXT

Collection

Tag: nonblocking

Maurice Herlihy and Wait-Free Synchronization: The Consensus Hierarchy

Maurice Herlihy's wait-free consensus hierarchy classified shared objects by the number of processes for which they can solve consensus, revealing which primitives are fundamentally more powerful than others.

↗