Peter van Emde Boas (* um 1944) ist ein niederländischer Informatiker. Er ist Professor an der Universität Amsterdam.
Peter van Emde Boas wurde 1974 an der Universität Amsterdam bei Adriaan van Wijngaarden promoviert (Abstract Resource-Bound Classes). Ab 1977 war er Lektor und später Professor für theoretische Informatik in Amsterdam. 2009 wurde er emeritiert.
Nach ihm ist die Van-Emde-Boas-Vorrangwarteschlange (auch Van Emde Boas Baum, vEB Baum) benannt.
Zu seinen Doktoranden gehört Arjen Lenstra.
Schriften Bearbeiten
- Machine Models and Simulations. In: Jan van Leeuwen (Hrsg.): Handbook of Theoretical Computer Science. Volume A: Algorithms and Complexity. Elsevier/MIT Press, 1990, S. 3–66.
- Herausgeber mit Renate Bartsch, Johan van Benthem: Semantics and contextual Expression. Doris Publications, 1989.
Weblinks Bearbeiten
Einzelnachweise Bearbeiten
- Peter van Emde Boas im Mathematics Genealogy Project (englisch)
- Peter van Emde Boas Preserving order in a forest in less than logarithmic time, Proceedings of the 16th Annual Symposium on Foundations of Computer Science, 1975, S. 75–84
| Personendaten | |
|---|---|
| NAME | Emde Boas, Peter van |
| KURZBESCHREIBUNG | niederländischer Informatiker |
| GEBURTSDATUM | um 1944 |