Average Case Analysis of Algorithms on Sequences (Wiley-Interscience Series in Discrete Mathematics and Optimization)
 |
|
Содержание:
Общедоступная история астрономии в XIX столетии
Описание:
A timely book on a topic that has witnessed a surge of interest over the last decade, owing in part to several novel applications, most notably in data compression and computational molecular biology. It describes methods employed in average case analysis of algorithms, combining both analytical and probabilistic tools in a single volume. * Tools are illustrated through problems on words with applications to molecular biology, data compression, security, and pattern matching. * Includes chapters on algorithms and data structures on words, probabilistic and analytical models, inclusion-exclusion principles, first and second moment methods, subadditive ergodic theorem and large deviations, elements of information theory, generating functions, complex asymptotic methods, Mellin transform and its applications, and analytic poissonization and depoissonization. * Written by an established researcher with a strong international reputation in the field.Похожие книги
 | Algorithmic Combinatorics on Partial Words Автор: Blanchet-Sadri F. Год: 2007 |
 | Macmillan English Dictionary: For Advanced Learners of American English; includes CD-ROM Автор: Michael Rundell Год: 2005 |
 | Family Words: A Dictionary of the Secret Language of Families Автор: Paul Dickson Год: 2007 |
 | Key Words for Fluency: Intermediate Автор: George Woolard Год: 2005 |
 | Vocabulary Puzzles: The Fun Way to Ace Standardized Tests Автор: John T. Molloy Год: 2007 |
| Spanish Vocabulary: An Etymological Approach Автор: David Brodsky Год: 2008 |