4 ms·
Graph theory is conspicuously absent from the list. Is that considered computer science these days, or does the author not think it is particularly important fo
by wtallis 17y ago
Graph theory is conspicuously absent from the list. Is that considered computer science these days, or does the author not think it is particularly important for programmers?
- Dellort 17y agoIt's basic thing that is usually always part of a CS curriculum.
- elblanco 17y agoYou'd be surprised at how many places don't dig at all into graph theory as part of the their CS coursework.
- matthw 17y agoI'd throw in some order theory too. Posets, lattices, boolean algebras etc. All crop up pretty often, if you know how to recognise them. In fact I think often when people recommend graph theory for computer science, they're thinking more about order theory (trees, DAGs, posets etc), or failing that, more the "basic algorithms over graphs" stuff than the "let's prove a bunch of clever theorems about k-colourings" kind of graph theory which you might get if you bought a book on it.
- jackfoxy 17y agoBoolean algebra is conspicously missing from the Basic List, probably because the parts of Boolean algebra that are most useful are the first thing any programmer learns (although there are plenty of people making a living programming who can't even do basic bit twiddling). Babbage conceptually invented a universal computer a couple of decades before Boole published his major opus.
- Dilpil 17y agoThe Graph Theory which is actually useful has been absorbed into Computer Science, and long abandoned by Mathematics.
- wynand 17y agoI strongly disagree (as a post-grad working on Graph Theory). Mathematics has never abandoned Graph Theory and no Graph Theoretician I've met would ever consider Graph Theory to be a part of Computer Science. I take issue with the "actually useful" part. Had we been early 20th century citizens, you might have said that about number theory, but where would modern cryptography be without it?
- Dilpil 17y agoWell I speak from my own experiences, other universities may divide things differently. But here it seems the Math folk are concerned with Graphs for the elegant connections they have to Abstract Algebra, whereas using Graphs to solve logistics problems is more the domain of Computer Science. If you have some interesting examples of practical graph theory done by the math department, I would love to hear them. And to clarify, there is nothing wrong with non useful Math.
- andreyf 17y agoAnd to clarify, there is nothing wrong with non useful Math. You mean: there is nothing wrong with not yet useful Math. Math is always useful for finding Truth, and only sometimes useful when scientists find phenomena which can be described by it.
- jfarmer 17y agoThat's wrong.
- gchpaco 17y agoA lot of modern graph theory is connected to Ramsey theory which is not particularly practical at this time nor do I anticipate it becoming so within, say, a decade. There's a lot of important stuff on the subject, but because most nontrivial algorithms on graphs are NP-complete it's all heuristics.
- elblanco 17y agoWe're running into this right now. Our development lead is struggling with some of the finer points of an application of graph theory and a lack of formal training in both the theory and the algorithmic complexity of working with graphs is biting us in the ass.