Restricted Stack Implementations

Abstract

We introduce a new object, BH, and prove that a system with one BH object and single-writer Registers has the same computational power as a system with countably many commutative and overwriting objects. This provides a simple characterization of the class of objects that can be implemented from commutative and overwriting objects, and creates a potential… (More)
DOI: 10.1007/11561927_12

Topics

1 Figure or Table

Slides referencing similar topics