Lamport on discovering the Bakery Algorithm

35,305

1,022 0

Published 2020-10-29

Leslie Lamport, winner of the Association for Computing Machinery's A.M. Turing Award, recounts his discovery of the "bakery algorithm." This clip is taken from an interview conducted with Lamport by Roy Levin for the ACM and Computer History Museum on August 12, 2016 in Mountain View, CA. Video of the full interview is available as part of Lamport’s ACM profile at amturing.acm.org/award_winners/lamport_1205376.cfm.

All Comments (13)

@solotron7390 1 year ago

It is quite refreshing to discover a person who reveals his faults as well as his accomplishments. You know instantly there will be no ego problem.
@huseynh 1 year ago

It’s very unfortunate that videos like this getting low attention nowadays. Mr. Lamport is a legend in the history of CS. Thank you for sharing this!
@shahidkamal8318 2 years ago

I landed here just after studying the algorithm in my class . Thankyou sir
@djasniverajaona9163 8 months ago

He work with passion ❤❤
@anweshapatel6571 1 year ago

I had read about the algorithm and now stumbling on the creator's video is just awesome
@bishnuprasadnayak9520 1 year ago

Atomicity of reads and writes came as a discovery, that was humble.
@darkking23 3 years ago

Amazing
@Paul-sj5db 10 months ago

"nothing came before it" Bakers: Ahem.
@davidyenni3455 1 year ago

Hi Mr. Leslie Lamport, I enjoyed your video, but may I recommend that you see a dermatologist (skin Doctor) as soon as possible as I noticed a dark spot on the right side of your neck. In another video I saw of you it seems to be growing bigger. I have studied both Computer Science and Biology. Regards, David
@rafeeali8307 1 year ago

Peterson's algo >
@rodacoram 11 months ago

Start with the invariant kiddies
@MichaelKingsfordGray 1 year ago

The so-called "Bakery Algorithm" is so trivial that I devised it in an afternoon to solve a real-time operating system "problem", and enhanced the next day with a priority-aging scheme to prevent deadlocks.