Analytic Combinatorics

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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

Author(s): Philippe Flajolet, Robert Sedgewick
Edition: 1
Year: 2009

Language: English
Pages: 826
Tags: Математика;Дискретная математика;Комбинаторика;