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