ENGLISH

Selected papers on discrete mathematics

By Donald E. Knuth

Book information

Publisher
CSLI Publications
Year
2001
ISBN
9781575862491, 1575862492, 1575862484
Language
english
Format
DJVU
Filesize
5 MB (5474965 bytes)
Series
Center for the Study of Language and Information - CSLI Lecture Notes 106
Pages
826\826
Library
Kolxo3
DPI
300
Time added
2009-12-04 00:34:26

Description

Donald Knuth's influence in computer science ranges from the invention of literate programming to the development of the TeX programming language. One of the foremost figures in the field of mathematical sciences, his papers are widely referenced and stand as milestones of development over a wide range of topics. This volume assembles more than three dozen of Professor Knuth's pioneering contributions to discrete mathematics. It includes a variety of topics in combinatorial mathematics (finite geometries, graph theory, enumeration, partitions, tableaux, matroids, codes); discrete algebra (finite fields, groupoids, closure operators, inequalities, convolutions, Pfaffians); and concrete mathematics (recurrence relations, special numbers and notations, identities, discrete probability). Of particular interest are two fundamental papers in which the evolution of random graphs is studied by means of generating functions.

Similar books