'This unique and lovely book takes us on a grand tour of the limitations of science, mathematics, and of reason itself. To appreciate what is possible we must know the impossible, and such limitations define the boundary between the two. Gusfield offers well-explained gems illustrating various limitations, showing why they arise, giving their historical context, and in contrast to other similar books for a broad audience, presenting rigorous proofs requiring limited background.' Michael Sipser, MIT 'There are impossible problems in many different fields (e.g., Physics, Mathematics). This book is an excellent exposition of these difference ways a problem can be impossible. Along the way, the reader will pick up the needed background which is interesting in itself.' William Gasarch, University of Maryland 'This mathematics text is not the norm. It has an intriguing title, interesting content, and an author who expertly guides readers through difficult material. Highly recommended.' J. Johnson, CHOICE ' a great book both for the layperson and for people who know some of the material.' William Gasarch, SIGACT News 'It is always a pleasure to stumble across a mathematics book that seems to be genuinely unique, one that offers the reader something not easily found elsewhere most readers will not only find the book accessible but fun to read. The author takes pains to discuss topics slowly and in a well motivated way. The book also benefits from an extensive bibliography and end-of-chapter exercises, which struck me as well-chosen and helpful. The exercises enhance the value of this book as a text; I think a 'special topics' seminar course based on it, for example, would be fun for both students and faculty Overall, this is an excellent book, one that is highly recommended The author enjoyed writing it, and readers will enjoy reading it.' Mark Hunacek, The Mathematical Gazette