TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

The Writings of Leslie Lamport

157 pointsby kaymanbalmost 5 years ago

7 comments

ahelweralmost 5 years ago
I actually read through all of these (the summaries, not the papers) in the process of writing the TLA+ wikipedia article. Some favorites:<p>* On the oft-misunderstood significance of the bakery algorithm: <a href="https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#bakery" rel="nofollow">https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#bakery</a><p>* On submitting an algorithm with a bug in it, thus arousing interest in verifying concurrent algorithms (culminating decades later in the development of TLA+): <a href="https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#proving" rel="nofollow">https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#proving</a><p>* On how nobody has actually read his most famous paper (<i>Time, Clocks...</i>): <a href="https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#time-clocks" rel="nofollow">https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#time-clocks</a><p>* Hanging out, drinking beer at Dijkstra&#x27;s house: <a href="https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#new-approach" rel="nofollow">https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#new-approac...</a><p>* On creating the first (impractical) digital signature algorithm: <a href="https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#dig-sig" rel="nofollow">https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#dig-sig</a><p>* A several-times-rejected paper which then became one of the most cited in the field of temporal logic: <a href="https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#sometime" rel="nofollow">https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#sometime</a><p>* A lifelong source of fascination, the arbiter problem: <a href="https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#buridan" rel="nofollow">https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#buridan</a><p>* The creation of LaTeX: <a href="https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#latex" rel="nofollow">https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#latex</a><p>* On presenting the first paxos paper in an Indiana Jones outfit, to widespread incomprehension: <a href="https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#lamport-paxos" rel="nofollow">https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#lamport-pax...</a><p>I&#x27;ll stop here because basically every single summary is fun and worth reading.
kaymanbalmost 5 years ago
The comments, anecdotes, and historical context he gives the papers are by themselves a great read, especially if you&#x27;re even somewhat familiar with the results. The comments on #12, which introduces the Bakery Algorithm [1] are a great example of this.<p>[1] <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Lamport%27s_bakery_algorithm" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Lamport%27s_bakery_algorithm</a>
评论 #23350393 未加载
mjbalmost 5 years ago
&quot;What Good is Temporal Logic?&quot; (<a href="https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#what-good" rel="nofollow">https:&#x2F;&#x2F;lamport.azurewebsites.net&#x2F;pubs&#x2F;pubs.html#what-good</a>) is in the running for my favorite CS paper. Well worth reading, and understandable even if you have a passing familiarity with predicate logic.
btrettelalmost 5 years ago
This page make me want to write some narratives about my own papers. Maybe I wouldn&#x27;t release the narratives, but Lamport&#x27;s page made me realize how much detail is lost to time. The context of the papers is interesting and maybe even relevant to the research.
评论 #23350320 未加载
User23almost 5 years ago
This reminds me very much of the Dijkstra archive[1]. I look forward to reading all of these as I did with those (the Dutch language ones excepted).<p>[1] <a href="https:&#x2F;&#x2F;www.cs.utexas.edu&#x2F;users&#x2F;EWD&#x2F;" rel="nofollow">https:&#x2F;&#x2F;www.cs.utexas.edu&#x2F;users&#x2F;EWD&#x2F;</a>
redis_mlcalmost 5 years ago
If you&#x27;re more into web design than math, check out that spartan HTML ... it&#x27;s pre-Geocities, if that&#x27;s possible.<p>Didn&#x27;t know that the title element would render fine even inside body!
astn-austinalmost 5 years ago
Well now here go with the good coffee shop reading!
评论 #23359471 未加载