Global Information Lookup Global Information

Concrete Mathematics information


Concrete Mathematics: A Foundation for Computer Science
The cover displays the mathematical symbol for summation, Σ, inscribed in concrete.
AuthorRonald Graham, Donald Knuth, and Oren Patashnik
LanguageEnglish
GenreMathematics
Computer science
PublisherAddison–Wesley
Publication date
1994
Publication placeUnited States
Media typePrint (Hardcover)
Pages657 pp (Second Edition)
ISBN0-201-55802-5
OCLC29357079
Dewey Decimal
510 20
LC ClassQA39.2 .G733 1994

Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, first published in 1989, is a textbook that is widely used in computer-science departments as a substantive but light-hearted treatment of the analysis of algorithms.

and 27 Related for: Concrete Mathematics information

Request time (Page generated in 0.8635 seconds.)

Concrete Mathematics

Last Update:

Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, first published in 1989, is a textbook that...

Word Count : 470

Discrete mathematics

Last Update:

Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection...

Word Count : 2768

Mathematical induction

Last Update:

that from each rung we can climb up to the next one (the step). — Concrete Mathematics, page 3 margins. A proof by induction consists of two cases. The...

Word Count : 6860

Concrete Roman

Last Update:

Concrete Roman is a slab serif typeface designed by Donald Knuth using his METAFONT program. It was intended to accompany the Euler mathematical font which...

Word Count : 104

Coprime integers

Last Update:

the formula gcd(a, b) = 1 or (a, b) = 1. In their 1989 textbook Concrete Mathematics, Ronald Graham, Donald Knuth, and Oren Patashnik proposed an alternative...

Word Count : 2251

Summation

Last Update:

summation identities involving binomial coefficients (a whole chapter of Concrete Mathematics is devoted to just the basic techniques). Some of the most basic...

Word Count : 4574

Mathematics

Last Update:

Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained...

Word Count : 15993

AMS Euler

Last Update:

in the book Concrete Mathematics, which was co-authored by Knuth and dedicated to Euler. This volume also saw the debut of Knuth's Concrete Roman font...

Word Count : 653

1

Last Update:

Concrete Mathematics. Reading, MA: Addison-Wesley. ISBN 0-201-14236-8. Halmos, Paul R. (1974). Naive Set Theory. Undergraduate Texts in Mathematics....

Word Count : 3738

Iverson bracket

Last Update:

and Oren Patashnik. Concrete Mathematics, Section 2.1: Notation. Donald Knuth, "Two Notes on Notation", American Mathematical Monthly, Volume 99, Number...

Word Count : 1628

Fractional part

Last Update:

2018-02-15. Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1992), Concrete mathematics: a foundation for computer science, Addison-Wesley, p. 70, ISBN 0-201-14236-8...

Word Count : 534

Oren Patashnik

Last Update:

scientist. He is notable for co-creating BibTeX, and co-writing Concrete Mathematics: A Foundation for Computer Science. He is a researcher at the Center...

Word Count : 377

Order of operations

Last Update:

of Theoretical Physics by Landau and Lifshitz and mathematics textbooks such as Concrete Mathematics by Graham, Knuth, and Patashnik. However, some authors...

Word Count : 4339

Donald Knuth

Last Update:

been published. Concrete Mathematics: A Foundation for Computer Science 2nd ed., which originated with an expansion of the mathematical preliminaries section...

Word Count : 5762

0

Last Update:

2022. Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1988). Concrete Mathematics. Reading, MA: Addison-Wesley. p. 111. ISBN 0-201-14236-8. Cheng 2017...

Word Count : 8030

Big O notation

Last Update:

2021-09-15. Graham, Ronald; Knuth, Donald; Patashnik, Oren (1994). Concrete Mathematics (2 ed.). Reading, Massachusetts: Addison–Wesley. p. 446. ISBN 978-0-201-55802-9...

Word Count : 8286

Binomial theorem

Last Update:

Knuth, Donald; Patashnik, Oren (1994). "(5) Binomial Coefficients". Concrete Mathematics (2nd ed.). Addison Wesley. pp. 153–256. ISBN 978-0-201-55802-9. OCLC 17649857...

Word Count : 6250

Recurrence relation

Last Update:

 62–90. Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994). Concrete Mathematics: A Foundation for Computer Science (2 ed.). Addison-Wesley. ISBN 0-201-55802-5...

Word Count : 4157

Pure mathematics

Last Update:

Pure mathematics is the study of mathematical concepts independently of any application outside mathematics. These concepts may originate in real-world...

Word Count : 1800

Applied mathematics

Last Update:

Mathematics hosted by Morehead State University Series on Concrete and Applicable Mathematics by World Scientific Handbook of Applicable Mathematics Series...

Word Count : 2163

Abstract and concrete

Last Update:

In metaphysics, the distinction between abstract and concrete refers to a divide between two types of entities. Many philosophers hold that this difference...

Word Count : 1125

Zero to the power of zero

Last Update:

Donald; Patashnik, Oren (1989-01-05). "Binomial coefficients". Concrete Mathematics (1st ed.). Addison-Wesley Longman Publishing Co. p. 162. ISBN 0-201-14236-8...

Word Count : 2973

Stirling numbers of the first kind

Last Update:

Programming Concrete Mathematics M. Abramowitz, I. Stegun, ed. (1972). "§24.1.3. Stirling Numbers of the First Kind". Handbook of Mathematical Functions...

Word Count : 7183

Mathematical logic

Last Update:

Mathematical logic is the study of formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory...

Word Count : 8331

Mathematical model

Last Update:

mathematical model is an abstract description of a concrete system using mathematical concepts and language. The process of developing a mathematical...

Word Count : 4679

Greatest common divisor

Last Update:

complete. Knuth, Donald E.; Graham, R. L.; Patashnik, O. (March 1994). Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley. ISBN 0-201-55802-5...

Word Count : 4674

Abstract

Last Update:

in mathematics Abstract type in computer science The property of an abstraction Q-Tip (musician), also known as "The Abstract" Abstract and concrete Hydrogen...

Word Count : 158

PDF Search Engine © AllGlobal.net