F: Information-Based Complexity, Multivariate Integration

[Günter Bachelier <guba@XXXXXXX.de>]

Sehr geehrte dmug-Leser!


Ich suche Material zu ?Information-Based Complexity? in Mathematica
([1], [2], [4], [5]). In mathsource.com und in mathworld.wolfram.com
habe ich unter diesem Begriff jedoch nichts gefunden.

Insbesondere interessiert mich die deterministische, multivariante
Integration im average case setting [3]. Wurden solche Algorithmen
in Mathematica implementiert?

Danke für Hinweise!

Günter Bachelier



[1] Traub, J.F.; Wasilkowski, G. W.; Wozniakowski, H.:
      Information-Based Complexity. Academic Press, 1988.

[2] Traub, J.F.; Wozniakowski, H.: Wege aus der Unberechenbarkeit.
      Spektrum der Wissenschaft. 4/1994, 64- 69.

[3] Wozniakowski, H.: Average Case Complexity of Multivariate
      Integration." Bull. Amer. Math. Soc. 24, 185-194, 1991.

[4] Wozniakowski, Henryk: Overview of Information-Based Complexity. 1996


http://www.cs.columbia.edu/~library/TR-repository/reports/reports-1996/cucs-024-96.ps.gz.

[5] Wozniakowski, Henryk: Computational Complexity of Continuous
Problems. 1996

http://www.cs.columbia.edu/~library/TR-repository/reports/reports-1996/cucs-025-96.ps.gz.