Südostdeutsches Kolloquium 2001


     
  Homepage  
  Programm  
  Anmeldung  
  Teilnehmer  
  Abstracts
  Ludwig Cromme  
  Anja Froehner  
  Michael Hinze  
  Sven Keesmann  
  Markus Melenk  
  Volodymyr Myrnyy  
  Erich Novak  
  Matthias Pester  
  Helmut Podhaisky  
  Reiner Vanselow  
  Joerg Wensch  
 
     
 
  Erich Novak      

Diskrepanz (von Punktmengen) und hochdimensionale Integration

  1. Standardprobleme der Numerik, etwa die Integration, sind ``intractable'' für viele Funktionenräume und deterministische Algorithmen, es gibt keine polynomialen Algorithmen.
  2. Es gibt polynomiale Algorithmen für gewisse Funktionenräume, insbesondere für gewichtete.
  3. Es gibt polynomiale Algorithmen für Standard-Funktionenräume, falls man auch Monte-Carlo-Algorithmen und/oder Quantenalgorithmen erlaubt.

This page was last modified Wed Apr 18 15:08:02 2001 by Ronald Kriemann . Best viewed with any browser.

Impressum