Arnold Leonard Rosenberg (nacido el 11 de febrero de 1941) es un informático estadounidense . Es un distinguido profesor universitario emérito de la Universidad de Massachusetts Amherst , [1] y a pesar de su jubilación de la UMass sigue ocupando puestos de investigación en la Universidad del Noreste [2] y la Universidad Estatal de Colorado . [3]
Rosenberg es conocido, entre otras contribuciones, por formular la conjetura de Aanderaa–Karp–Rosenberg , que afirma que muchas propiedades no triviales de la teoría de grafos no se pueden responder sin comprobar la presencia o ausencia de cada arista posible en un grafo dado. [4]
Rosenberg realizó sus estudios de pregrado y posgrado en la Universidad de Harvard , recibiendo una licenciatura en 1962 y un doctorado en 1966 bajo la supervisión de Patrick C. Fischer . [1] [5] Antes de unirse a la facultad de UMass, Rosenberg trabajó en el Centro de Investigación Thomas J. Watson desde 1965 hasta 1981, y fue miembro de la facultad en la Universidad de Duke desde 1981 hasta 1985. Fue elegido miembro de la Association for Computing Machinery en 1996 por su trabajo en " modelos de computación teóricos de grafos , enfatizando estudios teóricos de algoritmos y arquitecturas paralelas , diseño y disposición VLSI y estructuras de datos ". [6] En 1997, fue elegido miembro del IEEE "por contribuciones fundamentales a los aspectos teóricos de la ciencia y la ingeniería informática". [7]