Overview
- Authors:
-
-
George Pólya
-
Department of Mathematics, Stanford University, Stanford, USA
-
Robert E. Tarjan
-
Bell Laboratories, Murray Hill, USA
-
Donald R. Woods
-
Xerox Corporation, Palo Alto, USA
Access this book
Other ways to access
Table of contents (16 chapters)
-
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 1-1
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 2-10
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 11-31
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 32-40
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 41-54
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 55-85
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 86-94
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 95-115
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 116-127
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 128-134
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 135-151
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 152-156
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 157-168
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 169-181
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 182-190
-
- George Pólya, Robert E. Tarjan, Donald R. Woods
Pages 191-191
-
Back Matter
Pages 192-193
About this book
In the winter of 1978, Professor George P61ya and I jointly taught Stanford University's introductory combinatorics course. This was a great opportunity for me, as I had known of Professor P61ya since having read his classic book, How to Solve It, as a teenager. Working with P6lya, who ·was over ninety years old at the time, was every bit as rewarding as I had hoped it would be. His creativity, intelligence, warmth and generosity of spirit, and wonderful gift for teaching continue to be an inspiration to me. Combinatorics is one of the branches of mathematics that play a crucial role in computer sCience, since digital computers manipulate discrete, finite objects. Combinatorics impinges on computing in two ways. First, the properties of graphs and other combinatorial objects lead directly to algorithms for solving graph-theoretic problems, which have widespread application in non-numerical as well as in numerical computing. Second, combinatorial methods provide many analytical tools that can be used for determining the worst-case and expected performance of computer algorithms. A knowledge of combinatorics will serve the computer scientist well. Combinatorics can be classified into three types: enumerative, eXistential, and constructive. Enumerative combinatorics deals with the counting of combinatorial objects. Existential combinatorics studies the existence or nonexistence of combinatorial configurations.
Authors and Affiliations
-
Department of Mathematics, Stanford University, Stanford, USA
George Pólya
-
Bell Laboratories, Murray Hill, USA
Robert E. Tarjan
-
Xerox Corporation, Palo Alto, USA
Donald R. Woods