Events | |
|
21. Mai 2013, 16:00 Festsaal der TU Wien "If You Can Specify It, You Can Analyze It" --- The Lasting Legacy of Philippe Flajolet Robert Sedgewick (Princeton University, USA) Abstract: The "Flajolet School" of the analysis of algorithms and combinatorial structures is centered on an effective calculus, known as analytic combinatorics, for the development of mathematical models that are sufficiently accurate and precise that they can be validated through scientific experimentation. It is based on the generating function as the central object of study, first as a formal object that can translate a specification into mathematical equations, then as an analytic object whose properties as a function in the complex plane yield the desired quantitative results. Universal laws of sweeping generality can be proven within the framework, and easily applied. Standing on the shoulders of Cauchy, Polya, de Bruijn, Knuth, and many others, Philippe Flajolet and scores of collaborators developed this theory and demonstrated its effectiveness in a broad range of scientific applications. Flajolet's legacy is a vibrant field of research that holds the key not just to understanding the properties of algorithms and data structures, but also to understanding the properties of discrete structures that arise as models in all fields of science. This talk will survey Flajolet's story and its implications for future research. Robert Sedgewick ist William O. Baker Professor am Department of Computer Science and der Princeton University. Er hat fundamentale Beiträge zur Analyse von Algorithmen geleistet. Seine Bücher "Algorithms in C++" (etc.) und "Analytic Combinatorics", das er gemeinsam mit Phiippe Flajolet verfasst hat, sind Standardwerke in der Literatur. Seit vielen Jahren ist er auch im Adobe Board of Directors. |
|
|
Research Units | |
|
Algebra Head: Martin Goldstern |
Computational Logic Head: Matthias Baaz |
|
Differential Geometry and Geometric Structures Head: Udo Hertrich-Jeromin |
Geometric Modeling and Industrial Geometry Head: Helmut Pottmann |
|
Combinatorics
and Algorithms Head: Michael Drmota |
Convex and
Discrete Geometry Head: Monika Ludwig |
|
Geometric Analysis Head: Franz Schuster |
|
www.algebra.tuwien.ac.at
www.geometrie.tuwien.ac.at |
Vienna University of Technology
Faculty of Mathematics and Geoinformation |