|
|
| Research teams | Cooperative Initiatives | International Scientific Collaboration | Researchers' News |
|
 |
About the project : Project-Team site Activity report Videos and photos Research reports Theses Theme : Sym Symbolic systems Paris - Rocquencourt research center |
ALGO has been dissolved on 12/31/2007
It has been replaced by ALGORITHMS
The aim of the project-team is the analysis and optimization of complex discrete systems with an important random behaviour. Numerous problems of large size fit into this framework, such as the quantitative study of probabilistic algorithms over discrete structures, or the optimization of resource allocation in communication networks. The achievement of this aim requires an in-depth understanding of discrete randomness and of the mathematical problems involved in its evaluation. General methods that lead to exact or asymptotic results need to be set up. Then, the results obtained provide very precise indications on the qualitative or quantitative behaviour of systems under study.
Given the very systematic nature of our approach, decision methods that can be implemented in computer algebra are also part of the aims of the project. This has proved a fruitful source of renewal which led to revising classical approaches in the areas of special functions or asymptotic expansions. The aim is to offer a reliable and complete algorithmic toolbox for large classes of well-specified problems; see our libraries gfun and Mgfun that are already used much in the combinatorial community and are included in the recent versions of Maple. These results lead to various applications besides the area of combinatorial models: thus a better integration of special functions in computer algebra is envisioned, with applications to large classes of problems in engineering.
