combinatoria analitica
Sign in to saveAlso known as symbolic method
technique for counting combinatorial objects, using the internal structure of the objects to derive formulas for their generating functions
Article · Italiano
La combinatoria analitica può definirsi come il settore della combinatoria che affronta i problemi delle configurazioni discrete mediante le tecniche ed il linguaggio delle serie generatrici; in particolare si utilizzano acquisizioni dell'analisi complessa per ottenere dei risultati sul comportamento asintotico delle cardinalità di configurazioni combinatorie. Molti risultati della combinatoria analitica forniscono strumenti efficaci per lo studio della complessità di vari algoritmi.
Abstract from DBpedia / Wikipedia · CC BY-SA