Accueil🇫🇷Chercher

Peter van Emde Boas

Peter van Emde Boas (né le à Amsterdam)[1] est un informaticien théoricien néerlandais, professeur émérite à l'université d'Amsterdam.

Peter van Emde Boas
Autres informations
Institution
Directeurs de thèse
Adriaan van Wijngaarden, Pieter Cornelis Baayen (d)

Peter van Emde Boas soutient en 1974 un doctorat à l’université d'Amsterdam sous la direction d'Adriaan van Wijngaarden, nommée Abstract Resource-Bound Classes[2]. À partir de 1977, il est d'abord lecteur (1977) puis professeur (1980) en informatique théorique. Il est professeur émérite depuis 2009.

La structure de données arbre de Van Emde Boas (abrégé en arbre vEB, aussi appelé file de priorité de Van Emde Boas Baum, vEB Baum) porte son nom[3].

Parmi ses élèves il y a Arjen Lenstra.

Publications

  • Peter van Emde Boas, « Machine Models and Simulation », dans Jan van Leeuwen (Ă©diteur), Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity, Elsevier/MIT Press, , p. 3-66.
  • Renate Bartsch et Peter van Emde Boas (Ă©diteurs), Johan van Benthem : Semantics and contextual expression, Foris Publications, .

Notes et références

  1. Dr. Peter van Emde Boas sur Album Academicum
  2. (en) « Peter van Emde Boas », sur le site du Mathematics Genealogy Project.
  3. Peter van Emde Boas, « Preserving order in a forest in less than logarithmic time », Foundations of Computer Science (Conference Proceedings,‎ , p. 75-84 (ISSN 0272-5428, DOI 10.1109/SFCS.1975.26).

Liens externes

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.