The subject was founded by Knuth (who coined the term "analysis of algorithms" in the mid-sixties) and is well illustrated by his monumental series, The Art of Computer Programming The field entertains close ties with a number of areas like discrete mathematics, combinatorial analysis, probability theory, analytic number theory, asymptotic analysis, complexity theory, and sometimes statistical physics. |
These pages are the initiative of a bunch of people who gathered at a meeting specifically devoted to AofA, in Dagstuhl, Germany, in July 1997. This site is open to all! It is our objective that the pages become a forum for everyone with research interests in average-case and probabilistic analysis of algorithms. |
For links to these pages, please use http://algo.inria.fr/AofA/index.html
Selected as member of the Britannica Internet Guide.