[pthreads]

Just picked up Wigderson's book and I am liking it so far :

https://press.princeton.edu/books/hardcover/9780691189130/ma...

[teleforce]

Final draft version of the book available here for personal research and education:

https://www.math.ias.edu/avi/book

[myth_drannon]

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?

[jimhefferon]

You could have a look at https://hefferon.net/computation which is certainly aimed at a broader audience.

[pthreads]

Try What Can be Computed by John MacCormick :

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

[rramadass]

https://news.ycombinator.com/item?id=39721301

[cryptoxchange]

Introduction to the Theory of Computation by Michael Sipser

[sn9]

Sipser is the canonical text for undergraduates.

[tinhhuynh_97]

Agreed