Technological Thoughts by Jerome Kehrli

Introduction to the theory of computation

by Jerome Kehrli

Posted on Saturday Jan 23, 2010 at 11:05PM in Computer Science

I have written a quite amazing summary on the book "Introduction to the theory of computation" by Michael Sipser. It's definitely not a replacement for the book itself as it lacks the basic explanation required to understand the presented concepts. But if you have read this book and you're looking for a short summary standing on 7 A4 pages, there you have it.

The summary focuses on the most important concepts presented by the book and holds the mandatory illustrations going along the various concepts. Well there isn't much more to say about it, so if you have read that book, check out this summary. You should be pretty amazed to see that pretty much everything actually is in it ... in less than 7 pages.

It's worth to mention though that it's quite a big file (3.8 Mb).

Summary Theoretical Computer Science

Good reading, HTH


by Jerome Kehrli

Posted on Saturday Jan 23, 2010 at 10:39PM in General


A blog about Computer Science, Software Engineering and Disruptive Technologies. is a blog that focuses on providing insights, technical explanations, experience and lessons learned on various technologies, computer sciences in general or software engineering practices.

My name is Jerome Kehrli. I have 15 years of experience in the Software Engineering Business, specialized in architecture of Information System at all levels and latest technologies and trends in Computer Sciences.
My latest interests are related to the blockchain technology and software development practices such as XP, Agile methodologies, DevOps, Lean Startup, etc.

I focus also a lot on Big Data Architecture and related technologies deployments such as NoSQL Databases, Hadoop or Spark clusters as well as machine learning and the latest trends in the field.

Read More