Peter van Emde Boas
From Wikipedia, the free encyclopedia
Naissance
Nationalité
Formation
Activités
Peter van Emde Boas
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités |
| Institution | |
|---|---|
| Directeurs de thèse |
Adriaan van Wijngaarden, Pieter Cornelis Baayen (d) |
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 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.
