Larry Stockmeyer

Larry Joseph Stockmeyer (1948 – 31 de julio de 2004) fue un científico informático estadounidense . Fue uno de los pioneros en el campo de la teoría de la complejidad computacional y también trabajó en el campo de la computación distribuida . Falleció de cáncer de páncreas . ^{[ 1 ]}

• 1972: Licenciatura en matemáticas, Instituto Tecnológico de Massachusetts .
• 1972: Máster en ingeniería eléctrica, Instituto Tecnológico de Massachusetts.
• 1974: Doctorado en informática, Instituto Tecnológico de Massachusetts.
  • Supervisor: Albert R. Meyer .
• 1974–1982: IBM Research , Centro de Investigación Thomas J. Watson , Yorktown Heights, Nueva York.
• 1982–noviembre de 2003: IBM Research, Almaden Research Center , San José, California.
• Octubre de 2002 – 2004: Universidad de California, Santa Cruz , Departamento de Ciencias de la Computación – Investigador asociado.

• 1996: Miembro de la Association for Computing Machinery : "Por varias contribuciones fundamentales a la teoría de la complejidad computacional, que han afectado significativamente el curso de este campo." ^{[ 2 ]}
• 2007: Premio Edsger W. Dijkstra en Computación Distribuida por el artículo Dwork, Lynch y Stockmeyer (1988) . ^{[ 3 ] [ 4 ]}

• Meyer y Stockmeyer (1972) — este trabajo introdujo la jerarquía polinómica . ^{[ 5 ] [ 6 ]}
• Stockmeyer (1974) — "una de las tesis doctorales más notables en ciencias de la computación". ^{[ 7 ]}
• Chandra y Stockmeyer (1976) — este trabajo introdujo las máquinas de Turing alternas . ^{[ 8 ]}
• Dwork, Lynch y Stockmeyer (1988) — este artículo recibió el Premio Dijkstra en 2007. ^{[ 3 ]}

• Bortnikov, Edward (2007), "Revisión de DISC '07", ACM SIGACT News , 38 (4): 49– 53, doi : 10.1145/1345189.1386170 , ISSN 0163-5700 .
• Chandra, Ashok K.; Stockmeyer, Larry J. (1976). "17º Simposio Anual sobre Fundamentos de la Informática (SFCS 1976)". Actas del 17º Simposio IEEE sobre Fundamentos de la Informática . Houston, Texas. págs. 98–108 . doi : 10.1109/SFCS.1976.4 . 
• Dwork, Cynthia ; Lynch, Nancy ; Stockmeyer, Larry (1988), "Consenso en presencia de sincronía parcial", Journal of the ACM , 35 (2): 288–323 , CiteSeerX 10.1.1.13.3423 , doi : 10.1145/42282.42283 , S2CID 17007235  .
• Fortnow, Lance (2005), "Más allá de NP: la obra y el legado de Larry Stockmeyer" (PDF) , Actas del 37.º Simposio Anual de la ACM sobre Teoría de la Computación (STOC, Baltimore, MD, EE. UU., 2005) , págs. 120-127 , doi : 10.1145/1060590.1060609 , ISBN  978-1-58113-960-0, S2CID 16558679 .
• Meyer, Albert R.; Stockmeyer, Larry J. (1972), "El problema de equivalencia para expresiones regulares con elevación al cuadrado requiere espacio exponencial", Actas del 13.º Simposio Anual sobre Teoría de Conmutación y Autómatas , págs. 125-129 , doi : 10.1109/SWAT.1972.29 .
• Rajsbaum, Sergio (2004), "Larry Stockmeyer: 1948–2004", ACM SIGACT News , 35 (4): 39, doi : 10.1145/1054916.1054930 , ISSN 0163-5700 , S2CID 26255529  .
• Stockmeyer, Larry J. (1974), La complejidad de los problemas de decisión en la teoría de autómatas y la lógica (Tesis), Instituto Tecnológico de Massachusetts, hdl : 1721.1/15540Tesis doctoral.
• "Larry Stockmeyer" . Investigadores altamente citados en ISI Web of Knowledge .
• "En memoria de Larry Stockmeyer" . UC Santa Cruz Currents Online . 9 de agosto de 2004.
• "Mensaje administrativo: Fallecimiento de Larry Stockmeyer" . UC Santa Cruz . 5 de agosto de 2004. Archivado del original el 28 de mayo de 2008. Consultado el 8 de febrero de 2009 .
• "Larry Joseph Stockmeyer" . Proyecto de genealogía matemática .
• "Programa de la conferencia STOC 2005" (PDF) .Incluye el programa del 'Ritual de Homenaje a Larry Stockmeyer' (21 de mayo de 2005).

• Página principal de Larry Stockmeyer .
• Larry J. Stockmeyer en el servidor de bibliografía DBLP