Education
Massachusetts Institute of Technology. Columbia University.
(This book is an introductory textbook on the design and a...)
This book is an introductory textbook on the design and analysis of algorithms. The author uses a careful selection of a few topics to illustrate the tools for algorithm analysis. Recursive algorithms are illustrated by Quicksort, FFT, fast matrix multiplications, and others. Algorithms associated with the network flow problem are fundamental in many areas of graph connectivity, matching theory, etc. Algorithms in number theory are discussed with some applications to public key encryption. This second edition will differ from the present edition mainly in that solutions to most of the exercises will be included.
http://www.amazon.com/gp/product/1568811780/?tag=2022091-20
(Generating functions, one of the most important tools in ...)
Generating functions, one of the most important tools in enumerative combinatorics, are a bridge between discrete mathematics and continuous analysis. Generating functions have numerous applications in mathematics, especially in - Combinatorics - Probability Theory - Statistics - Theory of Markov Chains - Number Theory One of the most important and relevant recent applications of combinatorics lies in the development of Internet search engines whose incredible capabilities dazzle even the mathematically trained user.
http://www.amazon.com/gp/product/1568812795/?tag=2022091-20
Massachusetts Institute of Technology. Columbia University.
He was the Thomas A. Scott Professor of Mathematics in Combinatorial Analysis and Computing at the University of Pennsylvania. He wrote numerous books and research papers. Together with Neil Calkin he founded The Electronic Journal of Combinatorics in 1994 and was its editor-in-chief until 2001.
Wilf was the author of numerous papers and books, and was adviser and mentor to many students and colleagues.
His collaborators include Doron Zeilberger and Donald Knuth. One of Wilf"s former students is Richard Garfield, the creator of the collectible card game Magic: The Gathering.
He also served as a thesis advisor for East. Roy Weintraub in the late 1960s. Wilf died of a progressive neuromuscular disease in 2012.
In 1998, Wilf and Zeilberger received the Leroy P. Steele Prize for Seminal Contribution to Research for their joint paper, "Rational functions certify combinatorial identities" (Journal of the American Mathematical Society, 3 (1990) 147–158). The prize citation reads: "New mathematical ideas can have an impact on experts in a field, on people outside the field, and on how the field develops after the idea has been introduced. The remarkably simple idea of the work of Wilf and Zeilberger has already changed a part of mathematics for the experts, for the high-level users outside the area, and the area itself." Their work has been translated into computer packages that have greatly simplified hypergeometric summation. In 2002, Wilf was awarded the Euler Medal by the Institute of Combinatorics and its Applications.
(Generating functions, one of the most important tools in ...)
(This book is an introductory textbook on the design and a...)