mathematics of the impossible: About this book

This is a book about computational complexity theory. However, it is perhaps sui generis for various reasons: 1. The presentation is also geared towards an algorithmic audience. Our default model is the RAM (Chapter 1), the standard model for algorithmic research. This is in contrast with other texts which focus on tape machines. I reduce […]