Concrete Mathematics
E32450
Concrete Mathematics is a widely respected textbook by Ronald Graham, Donald Knuth, and Oren Patashnik that blends continuous and discrete mathematics with an emphasis on problem-solving and rigorous analysis, especially for computer science applications.
Aliases (1)
Statements (49)
| Predicate | Object |
|---|---|
| instanceOf |
computer science textbook
→
mathematics book → textbook → |
| author |
Donald E. Knuth
→
Oren Patashnik → Ronald L. Graham → |
| edition |
first edition
→
second edition → |
| emphasis |
problem solving
→
rigorous analysis → techniques for computer science → |
| field |
computer science
→
mathematics → |
| firstEditionPublicationYear | 1989 → |
| fullTitle |
Concrete Mathematics
→
surface form: "Concrete Mathematics: A Foundation for Computer Science"
|
| hasAbbreviation | CM → |
| hasExerciseFeatures |
detailed solutions to selected problems
→
problems of varying difficulty → |
| hasTheme | "concrete" as a blend of continuous and discrete → |
| influencedField |
analysis of algorithms
→
theoretical computer science education → |
| isWidelyUsedAs | reference for combinatorial and discrete techniques → |
| language | English → |
| notableFor |
blending continuous and discrete mathematics
→
influence on algorithm analysis → large collection of challenging exercises → |
| pedagogicalStyle |
emphasis on worked examples
→
informal but rigorous exposition → |
| publisher | Addison-Wesley → |
| relatedWork | The Art of Computer Programming → |
| secondEditionPublicationYear | 1994 → |
| subject |
asymptotic analysis
→
binomial coefficients → combinatorics → continuous mathematics → discrete mathematics → discrete probability → generating functions → number theory → recurrence relations → special numbers and polynomials → summation techniques → |
| targetAudience |
advanced undergraduates
→
graduate students → mathematically inclined programmers → researchers in computer science → |
| typicalCourseLevel |
graduate level
→
upper-division undergraduate → |
| usesNotation |
Knuth’s up-arrow notation
→
surface form: "Knuth up-arrow notation"
|
Referenced by (3)
Full triples — surface form annotated when it differs from this entity's canonical label.
this entity surface form: "Concrete Mathematics: A Foundation for Computer Science"