5 ms·
Ask HN: Recommendations for books and tutorials on Theory of Computation
Looking for some good recommendations to learn theory of computation from. Planning to learn it in the christmas break.
I'd appreciate all types of recommendations. Books I need to pay for and buy are fine. Recommendations for online tutorials and articles are also fine. Thanks!
- indogooner 4y agoJ Hopcroft, JD Ullman, R Motwani, Introduction to Automata Theory, Languages and Computation I have heard M Sipser's book is also good but have not gone through it myself.
- skydhash 4y agoSipser’s is quite good and more introductory than most. You can try also Code by C. Petzold if you need some general understanding about computers and also Lectures on Computation by R. Freynman. And MIT OCW have lectures by Sipser.
- jgrodziski 4y agoUnderstanding Computation by Tom Stuart is very good. [https://computationbook.com https://computationbook.com]
- dysoco 4y agowow how come I've never heard of that book before, it sounds awesome, thanks!
- renaissance_tea 4y agoGoogle Ryan Dougherty.
- vincent-manis 4y agoPerhaps time has passed it by, but I still have a warm spot in my heart for Marvin Minsky's Computation: Finite and Infinite Machines, perhaps to be read before Hopcroft, Ullman, and Motwani.