October 21 – 25 , 1996, Dagstuhl Seminar 9643

Algorithms and Complexity for Continuous Problems


E. Nowak, J. Traub, G. Wasilkowski

For support, please contact

Dagstuhl Service Team


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


The Dagstuhl-Seminar on Algorithms and Complexity for Continuous Problems was attended by 44 scientists from 12 countries. We express our gratitude to the staff of Schloß Dagstuhl for providing a great atmosphere.

Continuous algorithms and complexity is a very rich and rapidly changing area. It relates to many other areas of computer science and mathematics, of both theoretical and practical orientation. This seminar has emphasized some of the most dynamic topics like:

  • Linear multivariate problems
  • Operator equations
  • Zero finding and computation of fixed points
  • Global optimization
  • Probabilistic analysis of algorithms
  • Monte Carlo and quasi Monte Carlo methods
  • Models of computation for continuous problems
  • Complexity issues for wavelets and neural networks
  • Numerical integration
  • Large scientific computations
  • Large financial computations.

The Dagstuhl-Seminar-Report contains the abstracts of 40 lectures in alphabetical order. We also had a plenary session on new research directions and open problems.

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.