3 ms·
I'd like to know why the author thinks that programming is one of the most difficult branches of mathematics, because I disagree. Is it because they didn't hav
by fastball 14y ago
I'd like to know why the author thinks that programming is one of the most difficult branches of mathematics, because I disagree.
Is it because they didn't have relatively easy-to-use languages such as Python back then?
- skrebbel 14y agoNo, it's because a larger amount of programming was more complicated back then. Resources were significantly more constrained, and converting database result sets to pretty HTML layouts wasn't part of the field yet.
- Locke1689 14y agoNo, it's not. Dijkstra believed in programming as a formal discipline. One of his more contentious claims is that most computing scientists who wrote programs (note the "computing", not computer[1]) should use formal methods in addition to programming. In many cases this would mean proving your programs correct. In this sense you are not simply a "code monkey," you are a mathematician generating proofs of algorithmic analysis. Now, of course, he was correct that this is quite difficult, especially if you want to do it for everything. It turns out that the demand for programs which sometimes work is higher than the demand for programs which always work, so most programmers are not mathematicians. However, many of Dijkstra's feelings are being revisited, with a modern twist. The C security disasters of the latter part of the previous century convinced a lot of people that we have become far to lax in our discipline. However, we still recognize that formal proofs of correctness are far too onerous for ordinary programmers. Instead, we'd like to offer the benefits of formal analysis to programmers without any experience with formal analysis. This is the study of type systems. I could go on, but this is a long topic that I really just need to sit down and write a blog post about to cover in any sufficient detail. [1] Computer science is not the study of computers, it's the study of computing
- jrajav 14y ago> I could go on, but this is a long topic that I really just need to sit down and write a blog post about to cover in any sufficient detail. Please do.
- tikhonj 14y agoSome math people I talked to found formal logic to be the hardest branch. Proofs about proofs are maddening. Reasing about reasoning and about things you can't reason about is tricky. Programming--at a high level--is just this with different syntax. Actually, that's both a simplification and an exaggeration. However, Dijkstra was very interested in formal verification, and that really is very much like the study of formal logic. More generally, the study of programming languages and semantics (which is probably most of what he meant by programming as a branch of mathematics) is very closely related to formal logic. And while I personally think it's not nearly as scary as people make it out to be--please don't be afraid of type theory and formal verification!--most people do find it somewhat difficult.
- duopixel 14y agoThe first time I understood a formal proof was with Dijkstra: http://www.cs.utexas.edu/~EWD/ewd13xx/EWD1311.PDF http://www.cs.utexas.edu/~EWD/ewd13xx/EWD1311.PDF He is an exceptionally sharp thinker who is able to communicate his thought process with clarity. Even if you don't follow the math you understand how certain proofs can be abstracted from proofs made earlier. I think you are correct, Dijkstra was exceptionally interested in formal verification to the point where he wasn't willing to envision a computing world that was not formally verified. When he said that programming is more difficult to mathematics he was probably envisioning the problems of formal logic with increasingly sophisticated programming structures.
- pretoriusB 14y ago>Is it because they didn't have relatively easy-to-use languages such as Python back then? No, it's because (people like Djikstra at least) didn't regard the stuff we do with Python nowadays as real programming, in the same way you don't regard office doodles as Van Gong style art.
- RyanZAG 14y agoThere were (and are) plenty of ways to make some simple scripts that you could term 'programming'. This isn't what Dijkstra is talking about - he's talking about formally correct programming which has gone out of style in favor of unit tests and 'move fast and break things'. Completely different perspective on programming - a scientific approach versus an engineering approach to problem solving. Dijkstra would be very upset by your hacking together Python scripts as programming and he would probably have sent a similar letter to the one in the OP. ;)