Metraipolis › archive › dc_cdfe18743475

Szymański's algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Szyma%C5%84ski%27s_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T18:26:58.131Z
SHA-256 of the archived text
8be4bebeb1f563559172fc2e44850fc81cbb453a805d7390a2eb68c053d742f5
Stable URL of this page
https://metraipolis.com/documento/dc_cdfe18743475

How to cite

Szymański's algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Szyma%C5%84ski%27s_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_cdfe18743475 (Metraipolis archive dc_cdfe18743475, sha256 8be4bebeb1f563559172fc2e44850fc81cbb453a805d7390a2eb68c053d742f5)
BibTeX
@misc{dccdfe18743475,
  title = {Szymański's algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Szyma%C5%84ski%27s_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_cdfe18743475; sha256 8be4bebeb1f563559172fc2e44850fc81cbb453a805d7390a2eb68c053d742f5},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Szyma%C5%84ski%27s_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Szymański's Mutual Exclusion Algorithm is a mutual exclusion algorithm devised by computer scientist Dr. Bolesław Szymański, which has many favorable properties including linear wait, and which extension solved the open problem posted by Leslie Lamport whether there is an algorithm with a constant number of communication bits per process that satisfies every reasonable fairness and failure-tolerance requirement that Lamport conceived of (Lamport's solution used n factorial communication variables vs. Szymański's 5).

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «Szymański's algorithm» — https://en.wikipedia.org/wiki/Szyma%C5%84ski%27s_algorithm
Wikidata Q7665041: «algoritmo di mutua esclusione» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7665041
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Szyma%C5%84ski%27s_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1357867717, consultata il 2026-10-07T17:55:30.516Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3fa703476cb8b5b05a2766825091e219eb2a65c30eff734358f165b5473bc392