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.
Re:Introduction to Theoretical Computer Science by boazbarak on Tuesday March 05, 2019 @09:48PM (#19316060)
Author here. Thanks to whomever posted it! Would appreciate any comments or typo/bug reports on the GitHub repository. (Linked from the page)
Re:Introduction to Theoretical Computer Science by jeffreyrogers on Tuesday March 05, 2019 @11:28AM (#19311627)
Interesting decision to start with Boolean circuits rather than automata. I wonder if that has any effect on students' ability to learn the material.
Re:Introduction to Theoretical Computer Science by westoncb on Tuesday March 05, 2019 @05:35PM (#19314905)
Two questions on theoretical CS:

1) Anyone know of a good roadmap, breaking down what the major sections are and offering summaries? (Or if they cared to post their own here, that'd be great :) doesn't have to be super comprehensive.)

2) Can anyone recommend a good second book for readers who've already gone through Sipser? —or is there not even a natural follow up since it just depends on which specialization you want to go in from there?

Re:Introduction to Theoretical Computer Science by marcinja on Tuesday March 05, 2019 @08:38PM (#19315787)
I took Sipser's class and read his book. I found Barak's textbook pretty good after that. You can read it out of order, and it has pretty good citations so you can always look confusing topics on your own.

"Computation Complexity: A Modern Approach" by Arora and Barak

Re:Introduction to Theoretical Computer Science by portal_narlish on Tuesday March 05, 2019 @06:40PM (#19315268)
1) Syllabus for the accompanying Harvard course https://cs121.boazbarak.org/syllabus/

2) Author is heavily inspired by Sipser and the previous CS121 course taught by Harry Lewis. So this is your natural follow-up.

Re:Introduction to Theoretical Computer Science by Odenwaelder on Tuesday March 05, 2019 @11:38AM (#19311733)
How was this website generated from the Markdown files in the GitHub repo?
Re:Introduction to Theoretical Computer Science by ArchReaper on Tuesday March 05, 2019 @11:51AM (#19311855)
At the bottom of the page:

>Produced using pandoc and panflute with templates derived from gitbook and bookdown.

http://pandoc.org/

http://scorreia.com/software/panflute/

https://www.gitbook.com/

https://bookdown.org/

Re:Introduction to Theoretical Computer Science by boazbarak on Tuesday March 05, 2019 @09:50PM (#19316064)
Yes I use a custom pandoc filter that transforms the markdown to both latex and html (using the bookdown/githook template).

At the moment the code is rather messy and somewhat tied to my windows setup , but eventually I plan to open source it as well.

Re:Introduction to Theoretical Computer Science by dave84 on Tuesday March 05, 2019 @11:42AM (#19311771)