Really excited for this book. I would also recommend "The Nature of Computation" by Cristopher Moore and Stephan Mertens if you are interested in these topics.

It is really an underrated book and hands-down is the most enjoyable technical book that I have ever read.