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/
Merkmale dieser Pressemitteilung:
Informationstechnik
überregional
Buntes aus der Wissenschaft, Forschungsprojekte, Wissenschaftliche Tagungen
Deutsch
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).
