Overview
- Authors:
-
-
Uwe Schöning
-
Abt. Theoretische Informatik, Universität Ulm, Ulm, Germany
-
Randall Pruim
-
Dept. of Mathematics and Statistics, Calvin College, Grand Rapids, USA
- Compilation of the most glorious episodes from the annals of theoretical computer science * Over 240 fascinating exercises with elegant solutions on the centrals themes of theoretical computer science
Access this book
Other ways to access
Table of contents (28 chapters)
-
-
- Uwe Schöning, Randall Pruim
Pages 1-8
-
- Uwe Schöning, Randall Pruim
Pages 9-14
-
- Uwe Schöning, Randall Pruim
Pages 15-23
-
- Uwe Schöning, Randall Pruim
Pages 25-36
-
- Uwe Schöning, Randall Pruim
Pages 37-40
-
- Uwe Schöning, Randall Pruim
Pages 41-47
-
- Uwe Schöning, Randall Pruim
Pages 49-60
-
- Uwe Schöning, Randall Pruim
Pages 61-70
-
- Uwe Schöning, Randall Pruim
Pages 71-76
-
- Uwe Schöning, Randall Pruim
Pages 77-83
-
- Uwe Schöning, Randall Pruim
Pages 85-90
-
- Uwe Schöning, Randall Pruim
Pages 91-99
-
- Uwe Schöning, Randall Pruim
Pages 101-109
-
- Uwe Schöning, Randall Pruim
Pages 111-113
-
- Uwe Schöning, Randall Pruim
Pages 115-122
-
- Uwe Schöning, Randall Pruim
Pages 123-129
-
- Uwe Schöning, Randall Pruim
Pages 131-139
-
- Uwe Schöning, Randall Pruim
Pages 141-151
-
- Uwe Schöning, Randall Pruim
Pages 153-161
About this book
While I was visiting Boston University during the 1996-97 academic year, I noticed a small book, written in German, on a shelf in Steve Homer's office. Curious, I borrowed it for my train ride home and began reading one of the chapters. I liked the style and format of the book so much that over the course of the next few months I frequently found myself reaching for it and working through one chapter or another. This was my introduction to Peden der Theoretischen Informatik. A few of my colleagues had also seen the book. They also found it inter esting, but most of them did not read German well enough to read more than small portions of it enjoyably. I hope that the English version will rectify this situation, and that many will enjoy (and learn from) the English version as much as I enjoyed the German version. The front matter of this book says that it has been "translated, revised, and expanded." I should perhaps say a few words about each of these tasks. In translating the book, Ihave tried as much as possible to retain the feel of the original, which is somewhat less formal and impersonal than a typical text book yet relatively concise. I certainly hope that the "pleasure of the pursuit of understanding" has not gotten lost in the translation.
Authors and Affiliations
-
Abt. Theoretische Informatik, Universität Ulm, Ulm, Germany
Uwe Schöning
-
Dept. of Mathematics and Statistics, Calvin College, Grand Rapids, USA
Randall Pruim