| 词条 | Gary Miller (computer scientist) |
| 释义 |
|name = Gary Miller |image = Strassen Knuth Prize presentation.jpg |image_size = 200px |caption = Gary Miller (left) with Volker Strassen |birth_date = |birth_place = |death_date = |death_place = |residence = Pittsburgh |citizenship = |nationality = |ethnicity = |fields = |workplaces = Carnegie Mellon University |alma_mater = |doctoral_advisor = Manuel Blum |academic_advisors = |doctoral_students = Susan Landau F. Thomson Leighton Shang-Hua Teng Jonathan Shewchuk |notable_students = |thesis_url = https://cs.uwaterloo.ca/research/tr/1975/CS-75-27.pdf |thesis_title = Riemann's Hypothesis and Tests for Primality |thesis_year = 1975 |known_for = Miller–Rabin primality test |author_abbrev_bot = |author_abbrev_zoo = |influences = |influenced = |awards = Paris Kanellakis Award (2003) Knuth Prize (2013) |religion = |signature = |footnotes = }}Gary Lee Miller is a professor of Computer Science at Carnegie Mellon University, Pittsburgh, United States. In 2003 he won the ACM Paris Kanellakis Award (with three others) for the Miller–Rabin primality test. He was made an ACM Fellow in 2002[1] and won the Knuth Prize in 2013.[2] Miller received his Ph.D. from the University of California, Berkeley in 1975 under the direction of Manuel Blum. His Ph.D. thesis was titled Riemann's Hypothesis and Tests for Primality. Apart from computational number theory and primality testing, he has worked in the areas of computational geometry, scientific computing, parallel algorithms and randomized algorithms. Among his Ph.D. students are Susan Landau, F. Thomson Leighton, Shang-Hua Teng, and Jonathan Shewchuk. Notes1. ^Citation for Gary Miller's ACM Fellow Award 2. ^{{Cite press release|url=http://www.acm.org/press-room/awards/sigact-knuth-prize-13/view|title=ACM Awards Knuth Prize to Creator of Problem-Solving Theory and Algorithms|publisher=Association for Computing Machinery|accessdate=31 October 2013}} External links
7 : Carnegie Mellon University faculty|Living people|American computer scientists|Theoretical computer scientists|University of California, Berkeley alumni|Knuth Prize laureates|Year of birth missing (living people) |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。