Eric Bach
American computer scientist From Wikipedia, the free encyclopedia
American computer scientist From Wikipedia, the free encyclopedia
Eric Bach is an American computer scientist who has made contributions to computational number theory.
Eric Bach | |
---|---|
Born | November, Chicago, Illinois, U.S. |
Alma mater | University of California - Berkeley University of Michigan |
Scientific career | |
Fields | Computer Science |
Institutions | University of Wisconsin - Madison |
Doctoral advisor | Manuel Blum |
Doctoral students | John Watrous Victor Shoup |
Bach completed his undergraduate studies at the University of Michigan, Ann Arbor, and got his Ph.D. in computer science from the University of California, Berkeley, in 1984 under the supervision of Manuel Blum.[1] He is currently a professor at the Computer Science Department, University of Wisconsin–Madison.
Among other work, he gave explicit bounds for the Chebotarev density theorem, which imply that if one assumes the generalized Riemann hypothesis then is generated by its elements smaller than 2(log n)2.[2] This result shows that the generalized Riemann hypothesis implies tight bounds for the necessary run-time of the deterministic version of the Miller–Rabin primality test. Bach also did some of the first work on pinning down the actual expected run-time of the Pollard rho method where previous work relied on heuristic estimates and empirical data.[3] He is the namesake of Bach's algorithm for generating random factored numbers.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.