stringtranslate.com

Nick Pippenger

Nicholas John Pippenger es investigador en informática . Ha producido una serie de 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 alcanzó 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 .

Pippenger tiene una licenciatura en Ciencias Naturales del Shimer College y un doctorado del Instituto Tecnológico de Massachusetts . Está casado con Maria Klawe , presidenta del Harvey Mudd College . En 1997 fue admitido como miembro de la Association for Computing Machinery . [1] En 2013 se convirtió en miembro de la Sociedad Matemática Estadounidense . [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 ] mediante la cual se modifica el producto de Wallis para π echando raíces de sus términos:

Referencias

  1. ^ "ACM: Premios Fellow / Nicholas Pippenger". Becarios de ACM . Asociación para Maquinaria de Computación. Archivado desde el original el 1 de marzo de 2012 . Consultado el 24 de enero de 2010 .
  2. ^ Lista de miembros de la Sociedad Estadounidense de Matemáticas Archivado el 5 de diciembre de 2012 en archive.today , consultado el 5 de mayo de 2013.
  3. ^ Papadimitriou, Christos (1993). "Artículo 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). "Conferencia 12: Relación de NC con las clases espacio-temporales". Teoría de la Computación . Saltador. 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 .

enlaces externos