Skip to main content

All Questions

Filter by
Sorted by
Tagged with
9 votes
1 answer
271 views

algebraic topology in distributed computing

I have just discovered the paper of M. Herlihy and N. Shavit on the use of algebraic topology methods in TCS and distributed computing in particular. Now I am wondering if there is any further work ...
timtombobjohn's user avatar
5 votes
0 answers
140 views

What is the significance of regarding the mutual exclusion problem as a problem of physics?

In the description of his own paper "On Interprocess Communication" [Distributed Computing 1, 2 (1986), 77-101], Leslie Lamport wrote Most computer scientists regard synchronization problems, such ...
hengxin's user avatar
  • 2,329