Quantum Complexity of Integration
β Scribed by Erich Novak
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 145 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0885-064X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this paper we give a definition for quantum Kolmogorov complexity. In the classical setting, the Kolmogorov complexity of a string is the length of the shortest program that can produce this string as its output. It is a measure of the amount of innate randomness (or information) contained in the
We study the worst case complexity of computing =-approximations of surface integrals. This problem has two sources of partial information: the integrand f and the function g defining the surface. The problem is nonlinear in its dependence on g. Here, f is an r times continuously differentiable scal