idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
Privatdozent Dr. habil. Thomas Prellberg hält heute am 11. Juli einen eingeladenen Hauptvortrag auf der Konferenz FPSAC 2002 ("Formal Power Series and Algebraic Combinatorics") in Melbourne,Australien. Die Konferenz befasst sich allgemein mit Anwendungen von kombinatorischen Modellen in so verschiedenen Bereichen wie Physik und Informatik. Weitere Vortragende sind David Wilson von Microsoft Research, Redmond, USA,und Alan Sokal, New York University, USA.
Obwohl von Hause aus Theoretischer Physiker, wird Dr. Prellberg über Arbeiten vortragen, die in der Informatik Anwendung finden, speziell in der Analyse von Algorithmen. Dies ist ein wichtiges Feld, da selbst eine geringfügige Verbesserung in der Laufzeit von Computerprogrammen bei weitverbreiteten Programmen zu enormen finanziellen Einsparungen für die betroffenen Unternehmen führen kann.
Mit Methoden aus der asymptotischen Kombinatorik kann man nun die Laufzeit rekursiver Programme untersuchen. Für eine spezielles Beispiel, formuliert bereits 1979 von Ikuo Takeuchi im Hinblick auf das Testen der Effizienz von Compilern, konnte Dr. Prellberg im Jahr 2001, aufbauend auf Arbeiten von Donald Knuth, erstmals das asymptotische Laufzeitverhalten solcher rekursiver Programme präzise bestimmen. Eine hierbei auftretende neuartige mathematische Konstante trägt den Namen Takeuchi-Prellberg-Konstante.
http://home.tu-clausthal.de/~pttp/
http://www.fpsac.ms.unimelb.edu.au/
Criteria of this press release:
Information technology
transregional, national
Miscellaneous scientific news/publications, Research projects, Scientific conferences
German
You can combine search terms with and, or and/or not, e.g. Philo not logy.
You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).
Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.
You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).
If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).
