Nick Pippenger - Nick Pippenger

Nick Pippenger
Alma materBS, Shimer College
Ph.D., Massachusetts Institute of Technology
Manžel (y)Maria Klawe, 1980
DětiDvě děti
Vědecká kariéra
PolePočítačová věda
InstituceHarvey Mudd College,
Univerzita Princeton,
University of British Columbia

Nicholas John Pippenger je výzkumný pracovník v počítačová věda. Dosáhl řady zásadních výsledků, z nichž mnohé se v oblasti široce používají teoretická informatika, zpracování databáze a optimalizace kompilátoru. Rovněž dosáhl hodnosti Fellow společnosti IBM v Almaden IBM Research Center v San Jose, Kalifornie. Učil na University of British Columbia v Vancouver, Britská Kolumbie, Kanada a Univerzita Princeton ve Spojených státech. Na podzim roku 2006 se Pippenger připojil k fakultě Harvey Mudd College.

Pippenger drží a B.S. v přírodních vědách z Shimer College a a PhD z Massachusetts Institute of Technology. Je ženatý Maria Klawe, Předseda Harvey Mudd College. V roce 1997 byl uveden jako Člen sdružení pro výpočetní techniku.[1] V roce 2013 se stal členem Americká matematická společnost.[2]

Třída složitosti, Nickova třída (NC), problémů rychle řešitelných na paralelním počítači, pojmenoval Stephen Cook po Nicku Pippengerovi za jeho výzkum obvodů s polylogaritmický hloubka a velikost polynomu.[3][4]

Pippenger se stal jedním z posledních matematiků, kteří napsali technický článek latinský, když publikoval krátkou derivaci nového vzorce pro E.[5][6][není nutný primární zdroj ]

Reference

  1. ^ „ACM: Fellow Awards / Nicholas Pippenger“. Členové ACM. Sdružení pro výpočetní techniku. Citováno 2010-01-24.
  2. ^ Seznam členů Americké matematické společnosti, vyvoláno 2013-05-05.
  3. ^ Papadimitriou, Christos (1993). „Oddíl 15.3: Třída NC". Výpočetní složitost (1. vyd.). Addison Wesley. 375–381. ISBN  978-0-201-53082-7.
  4. ^ Kozen, Dexter (2006). "Přednáška 12: Vztah NC do tříd časoprostoru “. Teorie výpočtu. Springer. ISBN  978-1-84628-297-3.
  5. ^ Pippinger, Nicholas (1976). "Formula nova pro numero cujus logarithmus hyperbolicus unitas est". Zpráva o výzkumu IBM RC 6217.
  6. ^ Pippenger, N. (1976). „Formula Nova Pro Numero Cujus Logarithmus Hyperbolicus Unitas Est - N. Pippenger - Knihy Google“. Citováno 2020-06-19.

externí odkazy