Methods in Algorithmic Analysis

✍ Scribed by Dobrushkin, Vladimir A

Publisher: CRC Press
Year: 2009
Tongue: English
Leaves: 826
Series: Chapman & Hall/CRC computer and information science series
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

...helpful to any mathematics student who wishes to acquire a background in classical probability and analysis ... This is a remarkably beautiful book that would be a pleasure for a student to read, or for a teacher to make into a year's course.

-Harvey Cohn, Computing Reviews, May 2010

Abstract:

✦ Table of Contents

Content: Cover
Title
Copyright
Contents
Preface
Acknowledgments
List of Symbols
Abbreviations
Chapter 1: Preliminaries
Chapter 2: Combinatorics
Chapter 3: Probability
Chapter 4: More about Probability
Chapter 5: Recurrences or Difference Equations
Chapter 6: Introduction to Generating Functions
Chapter 7: Enumeration with Generating Functions
Chapter 8: Further Enumeration Methods
Chapter 9: Combinatorics of Strings
Chapter 10: Introduction to Asymptotics
Chapter 11: Asymptotics and Generating Functions
Chapter 12: Review of Analytic Techniques
Appendices Answers/Hints to Selected ProblemsBibliography
Index

✦ Subjects

Информатика и вычислительная техника;Искусственный интеллект;Интеллектуальный анализ данных;

📜 SIMILAR VOLUMES

Methods in Algorithmic Analysis

📁 Methods in Algorithmic Analysis

✍ Vladimir A. Dobrushkin 📂 Library 📅 2016 🏛 CRC Press 🌐 English

Explores the Impact of the Analysis of Algorithms on Many Areas within and beyond Computer Science A flexible, interactive teaching format enhanced by a large selection of examples and exercises Developed from the author’s own graduate-level course, Methods in Algorithmic Analysis presents numerous

Methods in algorithmic analysis

📁 Methods in algorithmic analysis

✍ Vladimir A. Dobrushkin 📂 Library 📅 2010 🏛 Chapman and Hall/CRC 🌐 English

Explores the Impact of the Analysis of Algorithms on Many Areas within and beyond Computer Science A flexible, interactive teaching format enhanced by a large selection of examples and exercises Developed from the author’s own graduate-level course, Methods in Al

Statistical methods in algorithm design

📁 Statistical methods in algorithm design and analysis (thesis)

✍ Weide B.W. 📂 Library 📅 1978 🌐 English

The use of statistical methods In the design and analysis of discrete algorithms is explored. Among the design tools are randomization, ranking, sampling and subsampling, density estimation, and "cell" or "bucket" techniques. The analysis techniques include those based on the design methods as well

Spectral Methods: Algorithms, Analysis a

📁 Spectral Methods: Algorithms, Analysis and Applications

✍ Jie Shen, Tao Tang, Li-Lian Wang (auth.) 📂 Library 📅 2011 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

Along with finite differences and finite elements, spectral methods are one of the three main methodologies for solving partial differential equations on computers. This book provides a detailed presentation of basic spectral algorithms, as well as a systematical presentation of basic converge

Topological Methods in Data Analysis and

📁 Topological Methods in Data Analysis and Visualization: Theory, Algorithms, and Applications

✍ Kirk E. Jordan, Lance E. Miller (auth.), Valerio Pascucci, Xavier Tricoche, Hans 📂 Library 📅 2011 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

Topology-based methods are of increasing importance in the analysis and visualization of datasets from a wide variety of scientific domains such as biology, physics, engineering, and medicine. Current challenges of topology-based techniques include the management of time-dependent data, the repre

Topological Methods in Data Analysis and

📁 Topological Methods in Data Analysis and Visualization: Theory, Algorithms, and Applications

✍ Kirk E. Jordan, Lance E. Miller (auth.), Valerio Pascucci, Xavier Tricoche, Hans 📂 Library 📅 2011 🏛 Springer-Verlag Berlin Heidelberg 🌐 English