Among his contributions to computer science are the shortest path-algorithm, also known as Dijkstra's algorithm.
He received the Turing Award in 1972.
He was known for his low opinion of the GOTO statement in computer programming, culminating in the 1968 article Go To Statement Considered Harmful, which is regarded as a major step towards the widespread deprecation of the GOTO statement (which was effectively replaced by control structures
like do...while, repeat..until).
On artificial intelligence, he demonstrated a subtle understanding with his claim that "the question of whether a computer can think is no more interesting than the question of whether a submarine can swim". A similar subtle awareness is expressed by his statement: "Computer science is no more about computers than astronomy is about telescopes."