Rainer Kemp

Fundamentals of the Average Case Analysis of Particular Algorithms (Wiley-Teubner Series in Computer Science)

• Buch

Produktdetails

• Verlag: John Wiley & Sons Ltd
• ISBN-13: 9780471903222
• Artikelnr.: 24971092

Inhaltsangabe

1. Introduction.- 2. A Simple Class of Algorithms.- 3. Permutations and Their Applications.- 4. Random Walks, Trees, Lists.- 5. Applications.- Appendix A.- 1. Basic Definitions of Probability Theory.- 2. Grammars-Formal Power Series.- 3. Generating Functions.- 4. Linear Recurrences.- 5. Dirichlet Series.- 6. Laurent Series-Residues-Cauchy Integral Formula.- 7. Euler's Summation Formula.- Appendix B.- 1. Numbers in Combinatorial Analysis.- 2. Special Functions.- References.- Index of Notation.