Restricted Stack Implementations


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


1 Figure or Table

Slides referencing similar topics