Live data from Hacker News

Edsger Dijkstra – The Man Who Carried Computer Science on His Shoulders

inference-review.com

41–50 of 206 posts

Re: Edsger Dijkstra – The Man Who Carried Computer Science on His Shoulders

#41

If your opinion of Dijkstra is mostly negative and the result of reading others' opinions or selective readings of his EWDs (some of which are incredibly negative in tone), it would behoove you to read his EWDs. Just go through the archive and grab random ones based on title, then later do a more systematic reading of them.

What is an EWD?

> IN 1959, DIJKSTRA began writing a series of private reports. Consecutively numbered and with his initials as a prefix, they became known as EWDs.

Re: Edsger Dijkstra – The Man Who Carried Computer Science on His Shoulders

#42

If your opinion of Dijkstra is mostly negative and the result of reading others' opinions or selective readings of his EWDs (some of which are incredibly negative in tone), it would behoove you to read his EWDs. Just go through the archive and grab random ones based on title, then later do a more systematic reading of them.

What is an EWD?

He typed (edit: and handwrote) hundreds of these open letters, technical notes, reports, etc. Here's the archive at UT:

https://www.cs.utexas.edu/users/EWD/

Re: Edsger Dijkstra – The Man Who Carried Computer Science on His Shoulders

#43
post #9

> ALGOL 60 included a series of novel features, such as recursion, which was supported in a much more complex manner than logicians had ever envisaged...Recursive procedures in ALGOL 60 are much more complex than in Lisp. Can anyone explain how this "much more complex" recursion works?

I think this refers to making the implementation efficient. They wanted performance on par with existing languages that didn’t allow recursion, and could simply assign fixed addresses to all function arguments and local variables. Lisp didn’t have that. It allocated environments left and right. That meant that a function call allocated memory and potentially could trigger garbage collection. The major improvement was…

In 1972 the Nova 1200 Jump-to-Subroutine wrote the Program Counter contents above the subroutine address and thus Subroutine-Return was a short jump via that address. It was possible at compile-time to check if this mechanism was enough. Otherwise the subroutine call was three words, because it was possible to make one word Pushs and Pops in that advanced architecture.

I made lisp-interpreter and toyed with compiler.

Re: Edsger Dijkstra – The Man Who Carried Computer Science on His Shoulders

#44

It is remarkable how much he contravened modern academic norms: no work to bring in external funding, relatively few papers, very little collaboration, almost no PhD students. It's not an exaggeration to say that a young researcher with these characteristics today would likely get fired from any high-ranked American research university before even coming up for tenure review. Perhaps our modern academic metrics of me…

"The Humble Programmer" is an exercise in self-mockery, as Dijkstra has always been very conscious of the value of his work. https://www.cs.utexas.edu/~EWD/transcriptions/EWD03xx/EWD340...

Re: Edsger Dijkstra – The Man Who Carried Computer Science on His Shoulders

#45
post #38

Somehow this gives me the impression he is a bit overrated, and he somehow developed a bit of cult-like following.

I genuinely wonder what gave you this impression. Dijkstra made seminal contributions to at least three subfields of computer science: algorithms (his optimal shortest path algorithm), programming languages (ALGOL -with others, but still- and his "goto considered harmful" paper), and concurrency theory (semaphores), just to state the most well-known ones...

Re: Edsger Dijkstra – The Man Who Carried Computer Science on His Shoulders

#46
post #9

Earlier quoted context omitted.

I think this refers to making the implementation efficient. They wanted performance on par with existing languages that didn’t allow recursion, and could simply assign fixed addresses to all function arguments and local variables. Lisp didn’t have that. It allocated environments left and right. That meant that a function call allocated memory and potentially could trigger garbage collection. The major improvement was…

I'm not sure that's fair. If you have objects that escape downwards (so X calls Y, y creates some item i, i gets returned to X) then you can't have a stack. i may be overwritten at the next call of anything else, as the stack grows over it. I guess they do escape analysis and where items are provably local, stack allocate them. If not, plonk them on the heap. A call frame is an object like any other, so they go on th…

See also: https://en.wikipedia.org/wiki/Man_or_boy_test

Re: Edsger Dijkstra – The Man Who Carried Computer Science on His Shoulders

#48
post #35

«Edsger W. Dijkstra, “Recursive Programming,” Numerische Mathematik 2 (1960): 312–18, doi:10.1007/bf01386232. » The link brings to a paywall. FFS do they really have the courage to ask 42,64€ for a paper from 1960 ?

Why not? The LotR was published in 1954, and won't enter the public domain for another 25 years or so... Copyright is a wonderful thing like that, surviving the death of the creator by another human lifetime.

Re: Edsger Dijkstra – The Man Who Carried Computer Science on His Shoulders

#49
post #24

It is remarkable how much he contravened modern academic norms: no work to bring in external funding, relatively few papers, very little collaboration, almost no PhD students. It's not an exaggeration to say that a young researcher with these characteristics today would likely get fired from any high-ranked American research university before even coming up for tenure review. Perhaps our modern academic metrics of me…

People used to say of my alma mater that the teaching was decent but the facilities were amazing. There was a feel on campus that the people who were really going to 'make it' were only putting in B- or C+ work and spending the rest of their time working on side projects. There were very few days in a given year when more than half of the computer labs were full at the same time, and with Unix boxes you can always re…

In the article it says that Dijkstra didn't use a computer, TV, or cell phone.
Post reply on HN