Etymology

Peterson's algorithm

Today it means: A concurrent programming algorithm for mutual exclusion that allows two or more processes to share a single-use resource without conflict, using only shared memory for communication. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Formulated by Gary L. Peterson in 1981.

Etymology from Wiktionary, CC BY-SA 4.0.