Arnold Leonard Rosenberg, né le , est un informaticien américain. Il est professeur d'université émérite (« Distinguished Professor Emeritus ») à l'université du Massachusetts à Amherst« Professeurs émérites », Université du Massachusetts à Amherst. ; il continue à bénéficier d'un postes de professeur de recherche à l'université du Nord-Est et à l'université d'État du Colorado.
Rosenberg est connu notamment pour avoir participé à formuler la conjecture d'Aanderaa-Karp-Rosenberg qui stipule que de nombreuses propriétés non triviales de théorie des graphes ne peuvent être résolues sans tester la présence ou l'absence de chaque arête possible dans un graphe donné..
Carrière
Rosenberg a fait ses études supérieures à l'université Harvard ; il obtient un B. Sc. en 1962 et Ph. D. en 1966 sous la supervision de Patrick C. Fischer.. Rosenberg travaille ensuite au Thomas J. Watson Research Center de 1965 à 1981, puis est professeur à l'université Duke de 1981 à 1985. Il est ensuite, de 1986 jusqu'à son éméritat en 2007, professeur à l'université du Massachusetts à Amherst. Il bénéficie d'un poste de professeur recherche à l'université d'État du Colorado (2008-2012) et depuis à l'université du Nord-Est.
Distinctions
Rosenberg est élu membre de l'Association for Computing Machinery en 1996 « pour ses travaux sur les modèles de calcul en théorie des graphes, mettant l'accent sur les études théoriques des algorithmes et les architectures parallèles, la conception et la mise en page VLSI et les structures de données »Citation ACMListe des Fellows de l'Association for Computing Machinery En 1997, il est élu membre de l'IEEE « pour ses contributions fondamentales aux aspects théoriques de l'informatique et de l'ingénierie »« Fellows Directory » sur l'IEEE..
Publications (sélection)
Livres
. . .
Références
Liens externes
Site personnel de Rosenberg à l'université du Massachusetts à Amherst
Catégorie:Professeur à l'université d'État du Colorado Catégorie:Professeur à l'université Northeastern Catégorie:Professeur à l'université du Massachusetts à Amherst Catégorie:Professeur à l'université Duke Catégorie:Étudiant de l'université Harvard Catégorie:Personnalité américaine de l'informatique Catégorie:Naissance en février 1941