Re:Ask HN: What is your favorite CS paper?
by mikhailfranco on Saturday August 26, 2017 @02:48PM
(#15106787)
Never did it for me. Always seemed totally trivial. What else could it possibly be!? It seems like a direct simplification of Einstein (... no global time ... spatially separated locations communicate with signals ... signals propagate in finite time ... proper time is an ordering along a world line ... relative time depends on communication ... there are spacelike separations where events do not have a defined temporal order ...). I guess they had first access to the fruit tree in those days.
I once spoke to Henri Gouraud after he gave a talk. He was very self-deprecating and acutely embarrassed that his name was attached to a blindingly obvious first-thing-that-comes-into-your-head shading expression-that-barely-deserves-the-name-algorithm. Sometimes that low hanging stuff gives you stomach ache.
A somewhat lighter take on similar issues that I also enjoyed was:
"Designing croquet's TeaTime: a real-time, temporal environment for active object cooperation", David Reed :
Re:Ask HN: What is your favorite CS paper?
by lukateake on Thursday August 24, 2017 @01:12PM
(#15091963)
Your link is throwing a 404 for me. I found it here: https://www.ics.uci.edu/~cs230/reading/time.pdf
Re:Ask HN: What is your favorite CS paper?
by nikhizzle on Thursday August 24, 2017 @04:26PM
(#15093757)
That is not the paper. It appears to be a summary.
Re:Ask HN: What is your favorite CS paper?
by navneet4735 on Thursday August 24, 2017 @12:02PM
(#15091215)
Exactly I worked my way backwards to this paper while exploring real world distributed systems like Kafka and Zookeeper and it was exceptionally well written paper that explained the basics of building distributed systems
Time, Clocks, and the Ordering of Events in a Distributed System. Leslie Lamport.
http://amturing.acm.org/p558-lamport.pdf
My first introduction to time scales as a partial ordering. Very mind opening.