Articulo de referencia

Nick Pippenger

[[Princeton University]], [[University of British Columbia]]"},"alma_mater":{"wt":"B.S., [[Shimer College]] Ph.D., [[Massachusetts Institute of Technology]]"},"spouse":{"wt":"[[...

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:

mi2=(21)1/2(2343)1/4(45656787)1/8.{\displaystyle {\frac {e}{2}}=\left({\frac {2}{1}}\right)^{1/2}\left({\frac {2}{3}}{\frac {4}{3}}\right)^{1/4}\left({\frac {4}{5}}{\frac {6}{5}}{\frac {6}{7}}{\frac {8}{7}}\right)^{1/8}\cdots .}

Referencias

  1. "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 .
  2. 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.
  3. 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.
  4. 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.
  5. ^ Pippinger, Nicolás (1976). "Fórmula nova pro numero cujus logarithmus hyperbolicus unitas est". Informe de investigación de IBM RC 6217 .
  6. ^ Pippenger, N. (1976). "Fórmula Nova Pro Numero Cujus Logarithmus Hyperbolicus Unitas Est - N. Pippenger - Google Books" . Consultado el 19 de junio de 2020 .
  • Página web de Pippenger en HMC