| Concrete Mathematics | |
|---|---|
 The book cover, showing a sigma in concrete. |
|
| Author | Ronald Graham, Donald Knuth, and Oren Patashnik |
| Country | United States |
| Language | English |
| Genre(s) | Mathematics, Computer science |
| Publisher | Addison–Wesley |
| Publication date | 1994 |
| Media type | Print (Hardcover) |
| Pages | 657 pp (second edition) |
| ISBN | 0201558025 |
| OCLC Number | 29357079 |
| Dewey Decimal | 510 20 |
| LC Classification | QA39.2 .G733 1994 |
Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, is a perennial textbook in university computer science departments. It provides the mathematical background for computer science, especially the analysis of algorithms. While some of the topics in Concrete Mathematics are similar to those covered by traditional Discrete Mathematics textbooks, the authors have a unique approach to the subject matter: They explain in the preface that concrete mathematics "is a blend of CONtinuous and disCRETE mathematics," and calculus is frequently used in the explanations and exercises. The term is also used to denote the opposite of abstract mathematics.
The book is based on a course originally taught in 1970 by Knuth at Stanford University. It expands on the material in the "Mathematical Preliminaries" section of Knuth's The Art of Computer Programming. Consequently, some readers use it as an introduction to that famous series of books.
Concrete Mathematics distinguishes itself through its informal, humorous style. The authors reject what they see as the dry style of most mathematics textbooks, and the margins contain "mathematical graffiti," comments submitted by the text's first editors: Knuth and Patashnik's students at Stanford.
As with all of Knuth's books, readers are invited to claim a reward for any error found in the book, whether it is "technically, historically, typographically, or politically incorrect."[1]
Contents |
Typography
Donald Knuth used the first edition of Concrete Mathematics as a test case for the AMS Euler typeface and Concrete Roman font.[2]
Chapter Outline
Editions
- 1st edition: September 1988 (ISBN 0-201-14236-8)
- 2nd edition: January 1994 (ISBN 0-201-55802-5)
Notes
- ^ Graham, Knuth, and Patashnik: Concrete Mathematics
- ^ Donald E. Knuth. Typesetting Concrete Mathematics, TUGboat 10 (1989), 31–36, 342. Reprinted as chapter 18 of the book Digital Typography.
External links
This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)
