http://www.dagstuhl.de/02401

29. September – 04. Oktober 2002, Dagstuhl Seminar 02401

Algorithms and Complexity for Continuous Problems

Organisatoren

Leszek Plaskota (University of Warsaw, PL)
Klaus Ritter (TU Darmstadt, DE)
Ian H. Sloan (UNSW – Sydney, AU)
Joseph F. Traub (Columbia University – New York, US)

Auskunft zu diesem Dagstuhl Seminar erteilt

Dagstuhl Service Team

Dokumente

Teilnehmerliste
Dagstuhl's Impact: Dokumente verfügbar
Dagstuhl-Seminar-Report 356

Scope

Theoretical and applied research on algorithms and complexity for continuous problems

Scientific Motivation

Continuous computational problems arise in diverse areas of science and engineering. There is great interest in computational aspects of multivariate problems. Examples include path and multivariate integration, function approximation, optimization, differential, integral and operator equations. Understanding the complexity of such problems and construction of efficient algorithms is both important and challenging.

An exciting area of research is algorithms and complexity for quantum computation. There will be a number of talks in this area. The study of quantum algorithms and complexity for continuous problems was recently initiated and will be discussed.

A major focus of the Workshop will continue to be the complexity of high dimensional problems and their tractability. Efficient or, ideally, optimal algorithms will be presented. Since Monte Carlo and/or quasi-Monte Carlo algorithms are often used for such problems, their efficiency will be addressed. There will be a number of talks on applications to finance. Models of computation and various settings (e.g., worst case, average case, or probabilistic) are important parts of the complexity study and these will be discussed as well.

Selected papers from the workshop will be published in a special issue of the Journal of Complexity.

Dagstuhl Seminar Series

Buchausstellung

Bücher der Teilnehmer 

Buchausstellung im Erdgeschoss der Bibliothek

(nur in der Veranstaltungswoche).

Dokumentation

In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.

 

Download Übersichtsflyer (PDF).

Publikationen

Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.