Metraipolis › archive › dc_79924031ac44
Alistair Sinclair — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Alistair_Sinclair
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T12:48:28.458Z
- SHA-256 of the archived text
58c2805e69bb62f057b47d17881582d7f7e8113187864de250585d05f2359ab3- Stable URL of this page
https://metraipolis.com/documento/dc_79924031ac44
How to cite
Alistair Sinclair — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Alistair_Sinclair (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_79924031ac44 (Metraipolis archive dc_79924031ac44, sha256 58c2805e69bb62f057b47d17881582d7f7e8113187864de250585d05f2359ab3)
BibTeX
@misc{dc79924031ac44,
title = {Alistair Sinclair — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Alistair_Sinclair},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_79924031ac44; sha256 58c2805e69bb62f057b47d17881582d7f7e8113187864de250585d05f2359ab3},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Alistair_Sinclair. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Alistair Sinclair (born 1960) is a British computer scientist and computational theorist. Sinclair received his B.A. in mathematics from St. John’s College, Cambridge in 1979, and his Ph.D. in computer science from the University of Edinburgh in 1988 under the supervision of Mark Jerrum. He is professor at the Computer Science division at the University of California, Berkeley and has held faculty positions at University of Edinburgh and visiting positions at DIMACS and the International Computer Science Institute in Berkeley. Sinclair’s research interests include the design and analysis of randomized algorithms, computational applications of stochastic processes and nonlinear dynamical systems, Monte Carlo methods in statistical physics and combinatorial optimization. With his advisor Mark Jerrum, Sinclair investigated the mixing behaviour of Markov chains to construct approximation algorithms for counting problems such as the computing the permanent, with applications in diverse fields such as matching algorithms, geometric algorithms, mathematical programming, statistics, physics-inspired applications and dynamical systems. This work has been highly influential in theoretical computer science and was recognised with the Gödel Prize in 1996. A refinement of these methods led to a fully polynomial time randomised approximation algorithm for computing the permanent, for which Sinclair and his co-authors received the Fulkerson Prize in 2006. Sinclair's initial forms part of the name of the GNRS conjecture on metric embeddings of minor-closed graph families. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico). Fonte: Wikipedia in inglese, voce «Alistair Sinclair» — https://en.wikipedia.org/wiki/Alistair_Sinclair Wikidata Q4306813: «British computer scientist» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4306813 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Alistair_Sinclair?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 1366335761, consultata il 2026-11-08T12:44:59.134Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ceb6f913f32b99526951fe46cf8353feec9bc33b9997dd7955afbe9d77495911