News for hackers. Stuff that matters.
Re:Programmers should know math.. just not all of it by wtallis on Friday October 16, 2009 @09:12AM (#885284)
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?
Re:Programmers should know math.. just not all of it by matthw on Friday October 16, 2009 @09:32AM (#885330)
I'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.

Re:Programmers should know math.. just not all of it by jackfoxy on Friday October 16, 2009 @12:59PM (#885721)
Boolean 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.
Re:Programmers should know math.. just not all of it by Dilpil on Friday October 16, 2009 @09:51AM (#885361)
The Graph Theory which is actually useful has been absorbed into Computer Science, and long abandoned by Mathematics.
Re:Programmers should know math.. just not all of it by wynand on Friday October 16, 2009 @01:14PM (#885754)
I 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?

Re:Programmers should know math.. just not all of it by Dilpil on Friday October 16, 2009 @08:42PM (#886440)
Well 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.

Re:Programmers should know math.. just not all of it by andreyf on Monday October 19, 2009 @09:21AM (#889997)
And 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.

Re:Programmers should know math.. just not all of it by jfarmer on Friday October 16, 2009 @01:58PM (#885843)
That's wrong.
Re:Programmers should know math.. just not all of it by gchpaco on Friday October 16, 2009 @01:59PM (#885845)
A 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.
Re:Programmers should know math.. just not all of it by elblanco on Sunday November 01, 2009 @12:42AM (#914705)
We'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.
Re:Programmers should know math.. just not all of it by Dellort on Friday October 16, 2009 @09:28AM (#885317)
It's basic thing that is usually always part of a CS curriculum.
Re:Programmers should know math.. just not all of it by elblanco on Sunday November 01, 2009 @12:44AM (#914708)
You'd be surprised at how many places don't dig at all into graph theory as part of the their CS coursework.