Analytic Combinatorics

Купить бумажную книгу и читать

Автор: Philippe Flajolet & Robert Sedgewick

Название: Analytic Combinatorics

Издательство: Cambridge University Press 2009 (print version) (c) P. Flajolet and R. Sedgewick 2009 (e-version)

Год: 2009

Формат: PDF

Размер: 12 Мб

Язык: Английский

Для сайта:

Целью аналитической комбинаторики является обеспечение возможности точных количественных предсказаний свойств больших комбинаторных структур.

Эта, относительно недавно возникшая, теория исключительно важна как при анализе алгоритмов, так и при изучении математических моделей во многих научных дисциплинах, включая теорию вероятности, статистическую физику, вычислительную биологию и теорию информации.

В результате правильного сочетания методов символического перечисления и комплексного анализа с упором на производные функции возникает понимание возможности применения фундаментальных структур, таких, в частности, как перестановки, последовательности, строки, пути, деревья, графы и отображения.