Computational Complexity: A Modern Approach (1st Edition)
by Sanjeev Arora, Boaz Barak Read
Review
This was my first book in complexity theory. Lowk it was a little tough to get started on as a complete noob, but through enough head slamming, I kinda got the gist of it all. Very much worth reading and coming back to in the future. Overall, reads more like a reference book outside of the first two chapters. Probably not the best for those new to the field (learnt that the hard way).