Re:Theoretical Computer Science Cheat Sheet [pdf]
by hugelgupf on Thursday March 19, 2015 @02:20PM
(#9233668)
This seems more like a cheat sheet of applied mathematics with CS flavoring than a theoretical CS cheat sheet...
[ Parent
| on HN ]
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...