Nicholas John Pippenger es investigador en ciencias de la computación . Ha obtenido numerosos resultados fundamentales, muchos de los cuales se utilizan 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 el Centro de Investigación Almaden de IBM en San José, California . Ha impartido clases en la Universidad de Columbia Británica en Vancouver , Columbia Británica, Canadá, y en la Universidad de Princeton en los Estados Unidos. En otoño de 2006, Pippenger se unió al profesorado de Harvey Mudd College .
Pippenger es licenciado en Ciencias Naturales por el Shimer College y doctor por el Instituto Tecnológico de Massachusetts (MIT) . Está casado con Maria Klawe , expresidenta del Harvey Mudd College . En 1997 fue nombrado miembro de la Association for Computing Machinery . [ 1 ] En 2013 se convirtió en miembro de la American Mathematical Society . [ 2 ]
La clase de complejidad, Clase de Nick (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 ] mediante la cual el producto de Wallis para π se modifica tomando raíces de sus términos:
Referencias
- ↑ "ACM: Premios para Miembros / Nicholas Pippenger" . Miembros de la ACM . Asociación para la Maquinaria de Computación. Archivado del original el 1 de marzo de 2012. Consultado el 24 de enero de 2010 .
- ↑ Lista de miembros de la Sociedad Matemática Estadounidense Enlace obsoleto archivado el 5 de diciembre de 2012 en archive.today , 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 con las clases espacio-temporales». Teoría de la computación . Springer. ISBN 978-1-84628-297-3.
- ^ Pippinger, Nicolás (1976). "Fórmula 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
- Profesorado del Harvey Mudd College
- Becarios de IBM
- Miembros de la Asociación para la Maquinaria Informática
- Miembros de la Sociedad Matemática Americana
- científicos informáticos teóricos
- científicos informáticos estadounidenses
- Personas vivas
- ex alumnos de Shimer College
- ex alumnos del Instituto Tecnológico de Massachusetts
- Esbozos de científicos informáticos estadounidenses