"Introduction to the Theory of Computation" 1st round done ROUGHLY
2013-10-26 05:06
661 查看
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
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
相关文章推荐
- "Introduction to the Theory of Computation" Reading notes - Ch. 0 and 1
- "Introduction to the Theory of Computation" Reading notes - Ch. 3
- "Introduction to the Theory of Computation" Reading notes - Ch. 2
- Introduction to Languages and the Theory of Computation--Chapter 1 学习笔记
- An Introduction to the Theory of Computation
- 'Operation is not valid due to the current state of the object' error during postback
- NT_iOS笔记—add "remote-notification" to the list of your supported UIBackgroundModes in your Info.plis
- "Unable to get buffer of resource asset file"问题的解决
- add "remote-notification" to the list of your supported UIBackgroundModes in your Info.plist.
- "BEA-000450" "Unable to find internal data record for the socket"
- ADODB使用excel的"Cannot modify the design of table 'xxxx'. It is in a read-only database"的问题
- Selected solutions to exercise of "The C Programming Language" 2e (Part 1)
- "A transport-level error has occurred when sending the request to the server"的解决办法
- How To Fix Xcode's "used as the name of&
- Selected solutions to exercise of "The C Programming Language" 2e (Part 2)
- Game Sound: An Introduction to the History, Theory, and Practice of Video Game Music and Sound Desig
- Selected solutions to exercise of "The C Programming Language" 2e (Part 3)
- Give a very good method to count the number of ones in a "n" (e.g. 32) bit number.
- "无法启动Web服务器。Web服务器无法找到请求的资源" 或 "unable to start debugging on the web server.the web server could not find the request"解决方法
- "org.xml.sax.SAXParseException: The content of element type "class" must match" 异常解决