Selected Writings on Computing: A Personal Perspective
Series: Texts and Monographs in Computer Science
Language: English
Category: Ebook - Computer/Internet
Categories: Computer/Internet
Uploader: SaltGirl
Uploaded At: 2020-08-06 00:06:20
Publisher: Springer; 1982 edition (October 25, 1982) Language: English ISBN-10: 0387906525; Machine Theory; Programming Algorithms; Computer Programming; Structured Design
Description
About the Author
Edsger Wybe Dijkstra was a computer scientist. He received the 1972 Turing Award for fundamental contributions to developing programming languages, and was the Schlumberger Centennial Chair of Computer Sciences at The University of Texas at Austin from 1984 until 2000.
Shortly before his death in 2002, he received the ACM PODC Influential Paper Award in distributed computing for his work on self-stabilization of program computation. This annual award was renamed the Dijkstra Prize the following year, in his honor.
His influential 1968 paper "A Case against the GO TO Statement", later published by Niklaus Wirth with the title "Go To Statement Considered Harmful", introduced the phrase "considered harmful" into computing.
Contents
- EWD227 Stepwise program construction
- EWD338 Parallelism in multi-record transactions
- EWD376 Finding the maximum strong components in a directed graph
- EWD385 Trip report E. W. Dijkstra, Summer School Munich, July 25 to August 4, 1973
- EWD386 The solution to a cyclic relaxation problem
- EWD387 Trip report IBM seminar "communication and computers", Newcastle, Sept. 1973
- EWD391 Self-stabilization in spite of distributed control
- EWD407 Acceptance speech for the AFIPS Harry Goode Memorial Award 1974
- EWD427 Speech at the occasion of an anniversary
- EWD442 Inside "Mathematics Inc."
- EWD443 A multidisciplinary approach to mathematics
- EWD447 On the role of scientific thought
- EWD462 A time-wise hierarchy imposed upon the use of a two-level store
- EWD464 A new elephant built from mosquitoes humming in harmony
- EWD465 Monotonic replacement algorithms and their implementation
- EWD466 Trip report E. W. Dijkstra, meeting IFIP W.G.2.3., Munich, 8-14 December 1974
- EWD474 Trip report visit ETH Zurich, 3-4 February 1975 by E. W. Dijkstra
- EWD475 A letter to my old friend Jonathan
- EWD480 Craftsman or scientist?
- EWD482 Exercises in making programs robust
- EWD494 Trip report E. W. Dijkstra 16th April/7th May, 1975, U.S.A. and Canada
- EWD498 How do we tell truths that might hurt?
- EWD501 Variations on a theme: an open letter to C. A. R. Hoare
- EWD503 A post-scriptum to EWD501
- EWD504 Erratum and embellishments of EWD503
- EWD508 A synthesis emerging?
- EWD512 Comments at a symposium
- EWD513 Trip report E. W. Dijkstra, Newcastle, 8-12 September 1975
- EWD525 On a warning from E. A. Hauck
- EWD528 More on Hauck's warning
- EWD538 A collection of beautiful proofs
- EWD539 Mathematics Inc., a private letter from its chairman
- EWD554 A personal summary of the Gries-Owicki theory
- EWD561 A "non trip report" from E. W. Dijkstra
- EWD563 Formal techniques and sizeable programs
- EWD570 An exercise for Dr. R. M. Burstall
- EWD573 A great improvement
- EWD575 To H. D. Mills, chairman software methodology panel
- EWD576 On subgoal induction
- EWD577 Trip report E. W. Dijkstra, ECI-conference 9-12 August 1976, Amsterdam
- EWD578 More about the function "fusc" (a sequel to EWD570)
- EWD582 A proof of a theorem communicated to us by S. Ghosh
- EWD584 Trip report E. W. Dijkstra, Poland and USSR, 4-25 September 1976
- EWD585 Trip report E. W. Dijkstra, Tokyo, 28 Sept.-3 Oct. 1976
- EWD594 A parable
- EWD603 Trip report E. W. Dijkstra, St. Pierre-de-Chartreuse, 12-19 Dec. 1976
- EWD607 A correctness proof for communicating processes: a small exercise
- EWD608 An elephant inspired by the Dutch national flag
- EWD611 On the fact that the Atlantic Ocean has two sides
- EWD613 Trip report E. W. Dijkstra, Australia, 16 February 1977-21 March 1977
- EWD614 A somewhat open letter to EAA or: why I proved the boundedness of the nondeterminacy in the way I did
- EWD618 On Webster, users, bugs, and Aristotle
- EWD622 On making solutions more and more fine-grained
- EWD623 The mathematics behind the banker's algorithm
- EWD629 On two beautiful solutions designed by Martin Rem
- EWD635 Trip report E. W. Dijkstra, Newcastle-upon-Tyne, 5-10 Sept. 1977
- EWD636 Why naive program transformation systems are unlikely to work
- EWD637 The three golden rules for successful scientific research
- EWD639 The introduction of MAESĀ®
- EWD643 A class of simple communication patterns
- EWD648 "Why is software so expensive?"; An explanation to the hardware designer
- EWD650 A theorem about odd powers of odd integers
- EWD671 Program inversion
- EWD673 On weak and strong termination
- EWD675 The equivalence of bounded nondeterminacy and continuity
- EWD678 A story that starts with a very good computer