Eric Bach - Eric Bach
Eric Bach | |
---|---|
narozený | Listopad, Chicago, Illinois |
Národnost | americký |
Státní občanství | americký |
Alma mater | Kalifornská univerzita - Berkeley Michiganská univerzita |
Vědecká kariéra | |
Pole | Počítačová věda |
Instituce | University of Wisconsin - Madison |
Doktorský poradce | Manuel Blum |
Doktorandi | John 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
- ^ „Eric Bach“. ACM SIGACT Teoretická genealogická databáze informatiky. Archivovány od originál dne 27. listopadu 2005. Citováno 2008-06-04.
- ^ 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
- ^ 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.
![]() ![]() ![]() | Tento článek o americkém matematikovi je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |