Peterson's algorithm

English

Etymology

Formulated by Gary L. Peterson in 1981.

Proper noun

Peterson's algorithm

1. (computing theory) 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.

   Synonym: Peterson's solution