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

Analytic Combinatorics PDF

The list of books you might like