E. W. Dijkstra Archive

the manuscripts of

Edsger W. Dijkstra
1930–2002

                 Advanced search.
Search transcriptions:

Home

Search

Numerical
EWD Index:
    00xx
    01xx
    02xx
    03xx
    04xx
    05xx
    06xx
    07xx
    08xx
    09xx
    10xx
    11xx
    12xx
    13xx

BibTeX index

MC Reports

Other documents

Transcriptions

Video and Audio

External links

Photo of Edsger W. Dijkstra(photo ©2002 Hamilton Richards)
Edsger Wybe Dijkstra was one of the most influential members of computing science's founding generation. Among the domains in which his scientific contributions are fundamental are
  • algorithm design
  • programming languages
  • program design
  • operating systems
  • distributed processing
  • formal specification and verification
  • design of mathematical arguments

In addition, Dijkstra was intensely interested in teaching, and in the relationships between academic computing science and the software industry.

During his forty-plus years as a computing scientist, which included positions in both academia and industry, Dijkstra's contributions brought him many prizes and awards, including computing science's highest honor, the ACM Turing Award.


The Manuscripts

Like most of us, Dijkstra always believed it a scientist's duty to maintain a lively correspondence with his scientific colleagues. To a greater extent than most of us, he put that conviction into practice. For over four decades, he mailed copies of his consecutively numbered technical notes, trip reports, insightful observations, and pungent commentaries, known collectively as "EWDs", to several dozen recipients in academia and industry. Thanks to the ubiquity of the photocopier and the wide interest in Dijkstra's writings, the informal circulation of many of the EWDs eventually reached into the thousands.

Although most of Dijkstra's publications began life as EWD manuscripts, the great majority of his manuscripts remain unpublished. They have been inaccessible to many potential readers, and those who have received copies have been unable to cite them in their own work. To alleviate both of these problems, the department has collected over a thousand of the manuscripts in this permanent web site, in the form of PDF bitmap documents (to read them, you'll need a copy of Acrobat Reader). We hope you will find it convenient, useful, inspiring, and enjoyable.

The original manuscripts, along with diaries, correspondence, photographs, and other papers, are housed at The Center for American History of The University of Texas at Austin.

Indexes

Each manuscript file is accessible through either of two indexes:

0. BibTeX index. Each entry includes all the available bibliographic data.

1. Ad-hoc indexes. These contain titles only, but are faster if you know what you're looking for.

EWD-numbered documents (This index gives an approximate correspondence between manuscripts' EWD numbers and the year in which they appeared.)

Technical reports from the Mathematical Centre (now CWI: Centrum voor Wiskunde en Informatica)

PhD thesis (5.3 MB)

Other documents

You can find a table relating EWD numbers to publication years here.

Many of the privately circulated manuscripts collected here were subsequently published; their copyrights are held by their respective publishers.

Transcripts and translations

A growing number of the PDF bitmap documents have been transcribed to make them searchable and accessible to visitors who are visually impaired.

A few of the manuscripts written in Dutch have been translated into English, and one has been translated into Spanish.

For these transcriptions and translations we are grateful to over sixty contributors. Volunteers willing to transcribe manuscripts are always welcome (Note: doing EWDs justice in translation has turned out to be too difficult, so we are no longer soliciting translations).

Proofreading Each transcription gets a cursory scan as it's prepared for uploading, but since a web page can always be updated, I don't strive for (unattainable) perfection before installing it. On the web, proofreading is a game that can be played by every reader; if you spot an error, please let me know

.

Annotations and commentaries

A compilation of cross-references has been contributed by Diethard Michaelis.


Video and audio

In addition to the manuscripts, you may enjoy some recordings of Dijkstra lectures and interviews.


About Dijkstra

An interview with Dijkstra (Spanish translation here) was conducted in 1985 by Rogier F. van Vlissingen, who has also written a personal reflection on "Dijkstra's sense of what computer science and programming are and what they aren't".

To mark the occasion of Dijkstra's retirement in November 1999 from the Schlumberger Centennial Chair in Computer Sciences, which he had occupied since 1984, and to celebrate his forty-plus years of seminal contributions to computing science, the Department of Computer Sciences organized a symposium, In Pursuit of Simplicity, which took place on his birthday in May 2000. The symposium's program (10 MB) contains an outline of Dijkstra's career, as well as a collection of quotes culled from his writings, from his blackboard, and from what others have said about him. Banquet speeches by David Gries, Fred Schneider, Krzysztof Apt, W.M. Turski, and H. Richards were recorded on a video.

Dijkstra's death in August 2002 was marked by many obituaries and memorials, including the Computer Sciences department's memorial celebration.


About this site

Recent significant changes in the site are listed here; the most recent change was posted on 2 December 2006.

The folks who contributed most significantly to the site's creation are acknowledged here.

Comments and suggestions about the site are always welcome; please email them to
Ham Richards .


Related site

If you find this site interesting, you may also be interested in another site:

Discipline in Thought which is a website dedicated to disciplined thinking, calculational mathematics, and mathematical methodology. The members of this site are markedly influenced by the works of EWD, and the material shared through the website continues in the traditions set by EWD (among others).


Revised Fri, 15 Dec 2006

Site Meter