3 ms·
What is it about, then?
by mac01021 9y ago
What is it about, then?
- macintux 9y agoWhen I think computer science, I think things like the lambda calculus, invented before programming languages. Richard Hamming's work on information theory. In the distributed systems world we have Lamport's work on vector clocks and Paxos, the CAP theorem by Brewer, the Domino paper from Amazon. In other spaces we have the machine learning and neural networks, blockchain... These are computer science, and they're certainly implemented with programming languages, but they were conceived (and often proved) independently of any implementation.
- jacobr1 9y agoI think what the prior posting was getting at (and this too is fuzzy and doesn't capture the full scope of CS) is that most of what you mention is algorithmic. Understanding, proving, and discussing algorithms requires describing and reasoning about computation using some form of notation. That doesn't require any particular programming language or pseudo-code notation. But it does require something to communicate with any kind of rigor.