Edsger W. Dijkstra

Lore & Background

Dijkstra was born in Rotterdam to a chemist father and a mathematician mother. He studied mathematics, physics, and theoretical physics at the University of Leiden. In 1952, Adriaan van Wijngaarden offered him a job as the first computer programmer in the Netherlands at the Mathematical Centre in Amsterdam, where he worked until 1962. He formulated and solved the shortest path problem in 1956 and, with Jaap A. Zonneveld, developed the first compiler for ALGOL 60 in 1960.

In 1962, Dijkstra moved to Eindhoven and later to Nuenen, becoming a professor in the Mathematics Department at the Technische Hogeschool Eindhoven. There, in the late 1960s, he built the THE multiprogramming system, which influenced subsequent systems through its use of software-based paged virtual memory. He joined Burroughs Corporation as its sole research fellow in August 1973, a period during which he wrote nearly 500 documents in the EWD series. In 1984, he accepted the Schlumberger Centennial Chair at the University of Texas at Austin, working there until his retirement in November 1999. He died on 6 August 2002 after a long struggle with cancer.

Reader's Guide

Dijkstra's significance lies in his foundational work that helped establish computer programming as a rigorous discipline. His formulation of the shortest path algorithm remains a cornerstone of graph theory and network routing. The ALGOL 60 compiler advanced structured programming, while the THE operating system introduced software-based paged virtual memory, influencing later system designs. His EWD series of nearly 500 documents, mostly technical reports, circulated privately and shaped thinking on programming methodology. He received the 1972 ACM Turing Award for contributions to structured programming languages. Shortly before his death, he received the ACM PODC Influential Paper Award for work on self-stabilization; the award was renamed the Dijkstra Prize the following year. His insistence on clear documentation and careful design to avoid debugging reflected his disciplined approach. Dijkstra's career, from the Netherlands' first programmer to a research fellow at Burroughs and a professor at Texas, illustrates the evolution of computing from a novelty to an intellectually respectable field.

Did You Know?

• Dijkstra was the first computer programmer in the Netherlands, starting in March 1952.
• He formulated and solved the shortest path problem in 1956 for the inauguration of the ARMAC computer.
• He developed the first ALGOL 60 compiler in August 1960 with Jaap A. Zonneveld.
• He wrote nearly 500 documents in the EWD series, most technical reports, for private circulation.

Notable Quotes (Wikiquote)

"Edsger Wybe Dijkstra (11 May 1930 – 6 August 2002) was a Dutch computer scientist, mathematician, programmer, software engineer, and science essayist." — Edsger W. Dijkstra "Dijkstra (1968) "A Case against the GO TO Statement" cited in: Bill Curtis (1981) Tutorial, human factors in software development. p. 109." — Edsger W. Dijkstra "A convincing demonstration of correctness being impossible as long as the mechanism is regarded as a black box, our only hope lies in not regarding the mechanism as a black box." — Edsger W. Dijkstra "Dijkstra (1970) "Notes On Structured Programming" (EWD249), Section 3 ("On The Reliability of Mechanisms"), p. 5." — Edsger W. Dijkstra