| 词条 | Alistair Sinclair |
| 释义 |
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. [1]He is professor at the Computer Science division at UC 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.[2] 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.[3][4] Sinclair's initial forms part of the name of the GNRS conjecture on metric embeddings of minor-closed graph families. References1. ^{{Cite journal|last=John|first=Sinclair, Alistair|date=1988|title=Randomised algorithms for counting and generating combinatorial structures|journal=|language=en|volume=|pages=|hdl=1842/11392}} {{Gödel winners}}{{Authority control}}{{DEFAULTSORT:Sinclair, Alistair}}{{UK-scientist-stub}}{{UK-compu-bio-stub}}2. ^1996 Gödel Prize citation 3. ^2006 Fulkerson Prize citation, Notices of the AMS, December 2006, volume 53, number 11 4. ^"Fulkerson Prize" Computational Complexity. Retrieved 2017-04-11. 8 : British computer scientists|Theoretical computer scientists|Gödel Prize laureates|Alumni of the University of Edinburgh|Living people|University of California, Berkeley College of Engineering faculty|1960 births|Alumni of St John's College, Cambridge |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。