You're talking about the inventor of the shortest-path algorithm and the semapho... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		philwelch on March 3, 2011 \| parent \| context \| favorite \| on: Edsger W.Dijkstra - How do we tell truths that mig... You're talking about the inventor of the shortest-path algorithm and the semaphore.

microtherion on March 6, 2011 [–]

Obviously, mutual exclusion is widely used. I'm not so sure that semaphores as such are used as widely (and certainly not with functions named P() and V()).

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact