Wikipédia

Arnold L. Rosenberg

informaticien américain
Page d’aide sur l’homonymie

Pour les articles homonymes, voir Rosenberg.

Arnold L. Rosenberg
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Voir et modifier les données sur Wikidata (83 ans)
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Distinctions

modifier - modifier le code - modifier WikidataDocumentation du modèle

Arnold Leonard Rosenberg, né le 11 février 1941, est un informaticien américain. Il est professeur d'université émérite (« Distinguished Professor Emeritus ») à l'université du Massachusetts à Amherst[1] ; il continue à bénéficier d'un postes de professeur de recherche à l'université Northeastern 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é[2].

Carrière modifier

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[3]. 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é Northeastern.

Distinctions modifier

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 »[4],[5] 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 »[6].

Publications (sélection) modifier

Livres
  • Rosenberg, Arnold L. et Trystram, Denis, Understand mathematics, understand computing. Discrete mathematics that all computing students should know, Cham: Springer, , xxvii + 550 (ISBN 978-3-030-58375-0, zbMATH 1465.68004).
  • Rosenberg, Arnold L., The pillars of computation theory. State, encoding, nondeterminism, New York, NY:, Springer, coll. « Universitext », , xvii + 324 (ISBN 978-0-387-09638-4, zbMATH 1203.68050).
  • Rosenberg, Arnold L. et Heath, Lenwood S., Graph separators, with applications, New York, Kluwer Academic/Plenum Publishers, coll. « Frontiers of Computer Science », , xii + 257 (zbMATH 0981.68119).

Références modifier

  1. ↑ « Professeurs émérites », Université du Massachusetts à Amherst.
  2. ↑ Arnold L. Rosenberg, « On the time required to recognize properties of graphs: a problem », SIGACT News, vol. 5, no 4,‎ , p. 15-16 (DOI 10.1145/1008299.1008302).
  3. ↑ (en) « Arnold Leonard Rosenberg », sur le site du Mathematics Genealogy Project.
  4. ↑ Citation ACM
  5. ↑ Liste des Fellows de l'Association for Computing Machinery
  6. ↑ « Fellows Directory » sur l'IEEE.

Liens externes modifier

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Arnold_L._Rosenberg&oldid=206011097 ».