This book is a good start http://www.amazon.com/Introduction-Theory-Computation-... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

adamnemecek on Dec 10, 2012 | parent | context | favorite | on: Jun Fukuyama's P≠NP Page

This book is a good start http://www.amazon.com/Introduction-Theory-Computation-Michae...

ibejoeb on Dec 11, 2012 [–]

Sipser is great. Highly recommended. Working that book really accelerated my understanding. You can go from practically nothing to something with it, though it helps to have some discrete math.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact