Sciweavers

WDAG
2005
Springer
77views Algorithms» more  WDAG 2005»
14 years 5 months ago
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 a...
Matei David, Alex Brodsky, Faith Ellen Fich