News for hackers. Stuff that matters.
Re:Theoretical Computer Science Cheat Sheet [pdf] by lqet on Friday November 26, 2021 @06:30AM (#29349247)
I am confused, this seems more like a general math cheatsheet. The only thing that truly has anything to do with theoretical CS are the definitions for the O-notation on the first page (and most CS students don't need a cheat-sheet for that) and the master theorem. Nothing on P, NP, NP-hardness or completeness, formal languages (Chomsky hierarchy?), finite automata, Turing machines, halting problem, decision problem, reduction proofs, Pumping lemma, Gödels incompleteness theorem, etc. This sheet would have been of very little help in any theoretical computer science exam I ever took. The only cheat sheet I ever needed in theoretical CS was Schönings book "Theoretische Informatik - kurz gefasst" ("A short overview of theoretical CS", well, it has ~180 pages...), which is pretty standard in German universities. It was completely worn out after my first semester + exam of theoretical CS... here is a TOC: http://www.gbv.de/dms/hebis-mainz/toc/094349797.pdf
Re:Theoretical Computer Science Cheat Sheet [pdf] by SkeuomorphicBee on Friday November 26, 2021 @07:09AM (#29349524)
More of a "Math for CS" cheatsheet. I agree that we can't call it a CS sheet as it has very few actual CS concepts (besides the O notation, I would also consider Graph Theory as CS), but I also wouldn't call it a general math sheet because it encompasses only an arbitrary small subset of math. Having said that, as a Math-for-CS sheet I found the section on matrices a bit light (missing quite a lot of linear algebra), and I missed the Fourier transform.
Re:Theoretical Computer Science Cheat Sheet [pdf] by emteycz on Friday November 26, 2021 @09:23AM (#29350403)
Isn't graph theory a very general (and generally used) math concept that is useful in CS, not the other way around?
Re:Theoretical Computer Science Cheat Sheet [pdf] by zazen on Friday November 26, 2021 @12:43PM (#29352261)
Yes, and so is asymptotic analysis and the associated big-O notation.
Re:Theoretical Computer Science Cheat Sheet [pdf] by whimsicalism on Friday November 26, 2021 @10:26AM (#29351035)
Yes