Workshop
Diskrepanz (von Punktmengen) und hochdimensionale Integration
- Erich Novak
Abstract
- Standardprobleme der Numerik, etwa die Integration, sind ``intractable'' für viele Funktionenräume und deterministische Algorithmen, es gibt keine polynomialen Algorithmen.
- Es gibt polynomiale Algorithmen für gewisse Funktionenräume, insbesondere für gewichtete.
- Es gibt polynomiale Algorithmen für Standard-Funktionenräume, falls man auch Monte-Carlo-Algorithmen und/oder Quantenalgorithmen erlaubt.