TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Introduction to Theoretical Computer Science

294 点作者 lainon大约 6 年前

5 条评论

aiansiti大约 6 年前
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...?
评论 #19314240 未加载
评论 #19312091 未加载
评论 #19315694 未加载
评论 #19312984 未加载
评论 #19312031 未加载
评论 #19311868 未加载
boazbarak大约 6 年前
Author here. Thanks to whomever posted it! Would appreciate any comments or typo/bug reports on the GitHub repository. (Linked from the page)
jeffreyrogers大约 6 年前
Interesting decision to start with Boolean circuits rather than automata. I wonder if that has any effect on students' ability to learn the material.
westoncb大约 6 年前
Two questions on theoretical CS:<p>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&#x27;d be great :) doesn&#x27;t have to be super comprehensive.)<p>2) Can anyone recommend a good second book for readers who&#x27;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?
评论 #19315787 未加载
评论 #19315268 未加载
Odenwaelder大约 6 年前
How was this website generated from the Markdown files in the GitHub repo?
评论 #19311855 未加载
评论 #19311771 未加载