October 12 – 16 , 1992, Dagstuhl Seminar 9242

Algorithms and Complexity for Continuous Problems


E. Novak, St. Smale, J.F. Traub

For support, please contact

Dagstuhl Service Team


Dagstuhl's Impact: Documents available
Dagstuhl-Seminar-Report 50


The Dagstuhl-Seminar on Algorithms and Complexity of Continuous Problems was attended by 39 computer scientists and mathematicians from 12 countries. We express our gratitude to the staff of Schloß Dagstuhl for providing a great atmosphere. Our Seminar was devoted to the study of continuous problems such as computation over the reals, decision problems, problems with noisy data, numerical integration, optimal recovery, n-widths, partial differential equations, integral equations, zero finding, linear programming and image reconstruction.

The Report contains problems on finite dimensional as well as on infinite dimensional spaces. In the finite dimensional case the information is usually complete and the computational cost is crucial. In the infinite dimensional case the information is usually partial and in most of the research done so far the information cost is crucial. The Seminar-Report contains the abstracts of 32 lectures in alphabetical order. We also had a plenary session on new research directions and open questions.

Dagstuhl Seminar Series


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.