News for hackers. Stuff that matters.
Re:Introduction to Theoretical Computer Science by aiansiti on Tuesday March 05, 2019 @11:41AM (#19311754)
Took his course in college. Could not down vote this post more. I have much PTSD from his lectures because Boaz was figuring out how to teach mid-lecture. If you read the textbook you'll find many typos and a plethora of mathematical notation that lacks any intuitive explanation. On the upside, I guess I know what a Turing machine is now...?
Re:Introduction to Theoretical Computer Science by tofupup on Tuesday March 05, 2019 @04:06PM (#19314240)
Just for balance, Boaz is in my top 5 CS professors. For more advanced theory topics you need more of a guide as the field is pretty wide and deep; he is great at that. I am not sure how to reconcile my learning experience with yours but I have fond memories of Boaz's lectures.
Re:Introduction to Theoretical Computer Science by portal_narlish on Tuesday March 05, 2019 @12:14PM (#19312091)
I just took CS121 recently and echo this. Theoretical CS is really a broad topic to cover in a semester. The early sections on computability theory, CFGs, regex are really good. Once it gets into complexity classes things kind of stop making sense.

Doesn't help that the textbook is still a buggy WIP, and there are no written solutions to problems in the book or the homeworks.

Re:Introduction to Theoretical Computer Science by over500pieces on Tuesday March 05, 2019 @08:14PM (#19315694)
I took CS121 last semester, and it was my favorite course I've taken so far, and I thought the textbook was excellent (this is not a popular opinion).

Everyone is in agreement that the course improved significantly since the first year he taught it (Fall 2017). Fall 2017 it was ROUGH, but I have absolutely zero complaints about his teaching last semester.

Re:Introduction to Theoretical Computer Science by aswanson on Tuesday March 05, 2019 @01:44PM (#19312984)
He seems like he means well, though. Posting all of his notes free of charge.
Re:Introduction to Theoretical Computer Science by portal_narlish on Tuesday March 05, 2019 @06:36PM (#19315242)
He also encourages students to make a pull requests when they find errata.

I can see the argument that this "open sources" the literature and brings students closer to it.

However - students are not experts in the subject matter and this makes for anxiety-inducing and frankly ineffective pedagogy. You are there to learn, but never know if the proof you are reading is correct or not. The errors get in the way.

Re:Introduction to Theoretical Computer Science by kbp on Tuesday March 05, 2019 @07:46PM (#19315564)
It's not a wiki; he's free to not merge changes people offer him.
Re:Introduction to Theoretical Computer Science by pooya13 on Tuesday March 05, 2019 @12:08PM (#19312031)
Do you know of an alternative resource over this one?
Re:Introduction to Theoretical Computer Science by wk_end on Tuesday March 05, 2019 @03:55PM (#19314149)
Sipser [1] is the standard and deservedly so.

[1] https://en.wikipedia.org/wiki/Introduction_to_the_Theory_of_...

Re:Introduction to Theoretical Computer Science by ashton314 on Tuesday March 05, 2019 @04:16PM (#19314331)
Used this book in my CS course. Loved it. I felt like it was clear and well written.
Re:Introduction to Theoretical Computer Science by everybodyknows on Tuesday March 05, 2019 @12:19PM (#19312150)
Re:Introduction to Theoretical Computer Science by 52-6F-62 on Tuesday March 05, 2019 @12:38PM (#19312351)
It's great they release all of this for free. I mean, it will never be the same as having that piece of paper from MIT— but at least one can rely on the resources as being quality.
Re:Introduction to Theoretical Computer Science by gumby on Tuesday March 05, 2019 @04:40PM (#19314510)
I'm glad to see you write this. When MIT launched OCW (thanks to Hal Abelson, of SCIP fame) I was shocked by the number of articles amazed that MIT would give away their "Crown Jewels". MIT's position was precisely yours.
Re:Introduction to Theoretical Computer Science by mesaframe on Tuesday March 05, 2019 @12:44PM (#19312402)
There is one course from CMU not exactly same but is along the lines

https://m.youtube.com/playlist?list=PLm3J0oaFux3aafQm568blS9...

Re:Introduction to Theoretical Computer Science by bjourne on Tuesday March 05, 2019 @02:53PM (#19313631)
Kleinberg and Tardos book: http://www.cs.sjtu.edu.cn/~jiangli/teaching/CS222/files/mate... But that book is not an easy read either and will be hard to digest for someone not comfortable with reading mathematical proofs. It comes with the territory.
Re:Introduction to Theoretical Computer Science by weaklearner on Tuesday March 05, 2019 @06:30PM (#19315206)
This is not a TCS textbook. This is core algorithms.

Source-TA ing an algorithms course with tardos

Re:Introduction to Theoretical Computer Science by bjourne on Wednesday March 06, 2019 @09:33AM (#19319155)
Perhaps you only covered the first part of the book? Chapter 8 and beyond are definitely about theory.
Re:Introduction to Theoretical Computer Science by weaklearner on Wednesday March 06, 2019 @07:07PM (#19324329)
That's true. Good point. Also I really like this book. It's just not really what I think of when I think of theory.
Re:Introduction to Theoretical Computer Science by zerr on Tuesday March 05, 2019 @04:49PM (#19314574)
There was a course on Udacity.