News for hackers. Stuff that matters.
Re:Theoretical Computer Science Cheat Sheet [pdf] by j2kun on Thursday March 19, 2015 @02:34PM (#9233742)
Seriously. Five pages of calculus? Come on. A real cheat sheet might have:

* Optimal asymptotic time/space efficiencies for the most important problems

* The best known exponent for matrix multiplication

* Names and definitions of some popular complexity classes

* Some common but not obvious big/little O comparisons

* Dual conversions from optimization

* Probabilistic bounds used all over CS (Chernoff, Chebyshev)

* Basic facts about spectral graph theory

* The most often used inequalities like (1-x) < e^{-x} that follow from Taylor expansions

* Best known approximation ratios for various problems

* Central open conjectures like P vs NP and the unique games conjecture

* VC/margin bounds from learning theory

I could go on...

Re:Theoretical Computer Science Cheat Sheet [pdf] by mrcactu5 on Thursday March 19, 2015 @04:54PM (#9234548)
this has lots of useful formulas that are useful when you are stuck but no THEOREMS to really guide your work.

jkun, you have the honors?

Re:Theoretical Computer Science Cheat Sheet [pdf] by kleer001 on Thursday March 19, 2015 @03:38PM (#9234087)
please do :)