"Introduction to the Theory of Computation" 1st round done ROUGHLY

最新推荐文章于 2021-07-07 09:02:45 发布

原创最新推荐文章于 2021-07-07 09:02:45 发布 · 798 阅读

0 ·

CC 4.0 BY-SA版权

本文回顾了作者在业余时间花费五个月阅读的一本理论计算机科学(TCS)书籍的经历。相较于工程类书籍，这本书更为抽象且对思维要求较高，但被认为是该领域最容易上手的读物之一。文章强调了书中证明方法的学习价值，并提到了未来工作中可能用到的相关TCS主题。

OK finally I have read it over (at Baltimore MD), though pretty roughly. In recent months, my majority brain cycles were on this book. And compared with other CS books I read before, first, it is on TCS not on engineering, and this one is the most abstract and brain-demanding one - but actually it's said to be the most accessible book on the topic. I still remember in my last semester in grad school I borrowed Hopcroft and tried to read it. With several useless struggling I failed to understand anything further than on first several pages.

Not sure how much I've digested and remembered about this book (considering my experience of it: 5 months in spare time), but what i have learned is still enormous: the way Sipser conducted his proofs, and in future where I can refer to in case of any TCS related topics appeared in my work - though Pr <= 2^(-n) :P