Combinatorics edition
The chinkbos took our acronym (/csg/ - computer science general), but let's discuss Catalan numbers and generating functions anyway
For codemonkeys, search the catalog for /dpt/
STEM is for faggots
>>53933247
You forgot the fries with that
Why not superior graph theory edition?
>>53933664
Computer Science is more than graph theory, more than set theory, more than probability theory, and more than entry other branch of mathematics that comprises it.
>>53934385
Every other*
Swype is shit, but I can't type fast enough with anything else.
>>53933664
What's the point ?
>>53934385
But most of that is trivial.
>>53934423
I'm trying to write a keypad for android that will allow faster inputs that swipe. Qwerty touchpads really terrible idea.
looking for the solution manual to C. L. Liu's 'Elements of Discrete Mathematics'.
also, rec me other discrete math books.
what programming should a theoretical comp scientist know?
>>53935022
powerhsell
>>53935008
It's better to get separate books on each topic
>>53933664
Btfo:
>>53934533
>>53934533
>>53935977
Nice double dubs samefag
>>53936016
>>53933664
Btfo^2
>>53934385
yes you learn the fundamentals of a lot of different branches of math but you don't really "know" that math
jack of all trades master of none type of thing desu
>>53931766
>>53936084
Nice photoshop fagget
>>53935022
scheme
>>53935514
lol
>>53935022
None are strictly necessary, but C, Python, Scheme, Prolog and Haskell is a good start
>>53932988
So you are trying to write a function that generates all the permutations of trees with n nodes? It's pretty easy using a recursive method and keeping track of all possible leaves in the current tree.
>>53936237
That's not what Catalan numbers are about
>>53936270
Actually, it all boils down to binary decision trees. They wouldn't have the same characteristic function if they weren't abstractions on the same operation.
>>53936288
That's not what Catalan numbers are about
>>53936303
Whatever you say.
>>53932988
Machine Learning >>> /compsci/ autism
If you are OK with solving these bizarre puzzles for life, then you are literally autistic.
>>53936128
>>53936223
i meant to ask how useful is programming as opposed to other areas
>>53937599
>>53935022
Theorethical comp sci isn't very much about programming, though it could be nice to be able to test things out, and compare them
>>53936413
How can you know enough math for ML without knowing any combinatorics?
All OP listed is very basic. In fact, you would likely know it even if you hadn't taken a single course on combinatorics. A graph theory intro course would likely cover Catalan numbers.
>>53932988
Is competitive programming /compsci/ or /dpt/ material? Google code jam is coming up in a few hours and I'm not sure if I should read up on anything (some more about graphs, maybe).