21 search results - page 1 / 5 » On the inherent weakness of conditional primitives |
DC
2006
13 years 10 months ago
2006
Some well-known primitive operations, such as compare-and-swap, can be used, together with read and write, to implement any object in a wait-free manner. However, this paper shows ...
PODC
2004
ACM
14 years 4 months ago
2004
ACM
BMCBI
2006
13 years 11 months ago
2006
Background: We present a novel strategy for classification of DNA molecules using measurements from an alpha-Hemolysin channel detector. The proposed approach provides excellent c...
LICS
2010
IEEE
13 years 9 months ago
2010
IEEE
Psi-calculi extend the pi-calculus with nominal datatypes to represent data, communication channels, and logics for facts and conditions. This general framework admits highly expr...
STOC
2005
ACM
14 years 11 months ago
2005
ACM
Assume that Alice and Bob, given an authentic channel, have a protocol where they end up with a bit SA and SB, respectively, such that with probability 1+ 2 these bits are equal. ...