Nicholas John Pippenger es investigador en informática . Ha producido una serie de resultados fundamentales, muchos de los cuales se están utilizando ampliamente en el campo de la informática teórica , el procesamiento de bases de datos y la optimización de compiladores . También ha alcanzado el rango de IBM Fellow en Almaden IBM Research Center en San José, California . Ha enseñado en la Universidad de Columbia Británica en Vancouver , Columbia Británica, Canadá y en la Universidad de Princeton en Estados Unidos. En el otoño de 2006, Pippenger se unió a la facultad de Harvey Mudd College .
Nick Pippenger | |
---|---|
alma mater | BS, Shimer College Ph.D., Instituto de Tecnología de Massachusetts |
Esposos) | Maria Klawe , 1980 |
Niños | Dos niños |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Harvey Mudd College , Universidad de Princeton , Universidad de Columbia Británica |
Pippenger tiene una licenciatura en Ciencias Naturales de Shimer College y un doctorado del Instituto de Tecnología de Massachusetts . Está casado con Maria Klawe , presidenta de Harvey Mudd College . En 1997 fue admitido como miembro de la Association for Computing Machinery . [1] En 2013 se convirtió en miembro de la American Mathematical Society . [2]
La clase de complejidad, Nick's Class (NC), de problemas que se pueden resolver rápidamente en una computadora paralela, fue nombrada por Stephen Cook en honor a Nick Pippenger por su investigación sobre circuitos con profundidad polilogarítmica y tamaño polinomial. [3] [4]
Pippenger se convirtió en uno de los matemáticos más recientes en escribir un artículo técnico en latín , cuando publicó una breve derivación de una nueva fórmula para e . [5] [6] [se necesita fuente no primaria ]
Referencias
- ^ "ACM: Fellow Awards / Nicholas Pippenger" . Becarios ACM . Asociación de Maquinaria Informática . Consultado el 24 de enero de 2010 .
- ↑ List of Fellows of the American Mathematical Society , consultado el 5 de mayo de 2013.
- ^ Papadimitriou, Christos (1993). "Sección 15.3: La clase NC ". Complejidad computacional (1ª ed.). Addison Wesley. págs. 375–381. ISBN 978-0-201-53082-7.
- ^ Kozen, Dexter (2006). "Lección 12: Relación de NC a clases espacio-temporales". Teoría de la Computación . Saltador. ISBN 978-1-84628-297-3.
- ^ Pippinger, Nicholas (1976). "Formula nova pro numero cujus logarithmus hyperbolicus unitas est". Informe de investigación de IBM RC 6217 .
- ^ Pippenger, N. (1976). "Fórmula Nova Pro Numero Cujus Logarithmus Hyperbolicus Unitas Est - N. Pippenger - Google Books" . Consultado el 19 de junio de 2020 .
enlaces externos
- Página web de Pippenger en HMC