Eric Bach - Eric Bach

Eric Bach
narozenýListopad,
Chicago, Illinois
Národnostamerický
Státní občanstvíamerický
Alma materKalifornská univerzita - Berkeley
Michiganská univerzita
Vědecká kariéra
PolePočítačová věda
InstituceUniversity of Wisconsin - Madison
Doktorský poradceManuel Blum
DoktorandiJohn Watrous
Victor Shoup

Eric Bach je americký počítačový vědec kdo přispěl do výpočetní teorie čísel.

Bach dokončil vysokoškolské studium na University of Michigan, Ann Arbor, a dostal jeho Ph.D. v informatice z University of California, Berkeley, v roce 1984 pod dohledem Manuel Blum.[1] V současné době je profesorem na katedře informatiky, University of Wisconsin – Madison.

Mimo jiné dal výslovné meze pro Věta o Chebotarevově hustotě což znamená, že pokud se předpokládá zobecněná Riemannova hypotéza pak je generován jeho prvky menšími než 2 (logn)2.[2] Tento výsledek ukazuje, že zobecněná Riemannova hypotéza implikuje těsné hranice pro nezbytný běh deterministické verze Miller – Rabinův test primality. Bach také provedl některé z prvních prací na upřesnění skutečné očekávané doby běhu Pollardova metoda kde předchozí práce vycházela z heuristických odhadů a empirických údajů.[3] Je jmenovec Bachův algoritmus pro generování náhodných faktorizovaných čísel.

Reference

  1. ^ „Eric Bach“. ACM SIGACT Teoretická genealogická databáze informatiky. Archivovány od originál dne 27. listopadu 2005. Citováno 2008-06-04.
  2. ^ Bach, Eric (1990), „Explicit bounds for primality testing and related problems“, Matematika výpočtu, 55 (191): 355–380, doi:10.2307/2008811, JSTOR  2008811
  3. ^ Bach, Eric (1991). „Směrem k teorii Pollardovy metody rho“ (PDF). Informace a výpočet. 90 (2): 139–155. doi:10.1016 / 0890-5401 (91) 90001-i. Citováno 4. března 2015.