Theoretical Computer Science Cheat Sheet [pdf]
1–10 of 20 posts
Re: Theoretical Computer Science Cheat Sheet [pdf]
#2Jaehyun Park's Stanford ACM-ICPC resources:
Re: Theoretical Computer Science Cheat Sheet [pdf]
#3Interesting, but woefully incomplete since it doesn't include a single turnstile-based statement. I'm still looking for the cheat sheet that includes an explanation for how to read and comprehend anything written by Simon Peyton-Jones.
Re: Theoretical Computer Science Cheat Sheet [pdf]
#4Interesting, but woefully incomplete since it doesn't include a single turnstile-based statement. I'm still looking for the cheat sheet that includes an explanation for how to read and comprehend anything written by Simon Peyton-Jones.
Re: Theoretical Computer Science Cheat Sheet [pdf]
#5This seems more like a cheat sheet of applied mathematics with CS flavoring than a theoretical CS cheat sheet...
Re: Theoretical Computer Science Cheat Sheet [pdf]
#6This seems more like a cheat sheet of applied mathematics with CS flavoring than a theoretical CS cheat sheet...
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) * 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]
#7This seems more like a cheat sheet of applied mathematics with CS flavoring than a theoretical CS cheat sheet...
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) * B…
please do :)
Re: Theoretical Computer Science Cheat Sheet [pdf]
#8Sheets. 10 of them.
Re: Theoretical Computer Science Cheat Sheet [pdf]
#9I recall for out PhD written exams we were allowed on leter-size cheat sheet.
The irony is the act of compiling such a sheet meant you temporarily memorized the information on the sheet and didnt really need the sheet.
Re: Theoretical Computer Science Cheat Sheet [pdf]
#10Sheesh, I'm glad I didn't go to whatever school you guys went to.