Hacker News new | ask | show | jobs
by myth_drannon 806 days ago
I looked at the book and it's more for graduate-advanced undergrad students.

Can someone recommend a more basic book on the topic of computation for someone with a rusty comp-sci/math undergrad background?

5 comments

You could have a look at https://hefferon.net/computation which is certainly aimed at a broader audience.
Try What Can be Computed by John MacCormick :

https://press.princeton.edu/books/hardcover/9780691170664/wh...

Introduction to the Theory of Computation by Michael Sipser
Sipser is the canonical text for undergraduates.