AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
The History of the Bakery Algorithm
The first computer science journal that he ever looked at, actually I wasn't even aware that there was such a thing as computer science because that was in 1972. But anyway, so they had this algorithm that's solving mutual exclusion. Mutual exclusion is the problem that if you have a bunch of processes running and say some process was to use the printer, well, if you had two processes trying to print at the same time, it's not going to work. That's called mutual exclusion. And the problem was recognized as being important and introduced by Edsford Dykstra and think it was since 1965.