Information-Based complexity: New questions for mathematicians
KeywordsCombinatorial Complexity Positive Definiteness Average Assurance Multivariate Integration Large Linear System
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
- 4.J. F. Traub and H. Woźniakowski,A General Theory of Optimal Algorzthms, New York: Academic Press (1980).Google Scholar
- 7.M. O. Rabin, Probabilistic algorithms,Algorithms and Complexity: New Directwns and Recent Results, (J. F. Traub, ed.) New York: Academic Press (1976), pp. 21–39.Google Scholar
- 8.N. S. Bakhvalov, On approximate computation of integrals (in Russian),Vestnik MGV, Ser. Math. Mech. Astron. Phys. Chem. 4 (1959), 3–18.Google Scholar
- 9.A. Papageorgiou,Average Case Complexity Bounds for Continuous Problems, Ph.D. Thesis, Dept. of Computer Science, Columbia University, 1989.Google Scholar
- 10.H. Woźniakowski, Average-case complexity of multivariate integration, to appear inBull. Amer. Math. Soc Google Scholar
- 13.T. Jackowski, Compleraty of multilinear problems in the average case setting,J. Complexity (to appear).Google Scholar
- 14.A. S. Nemirovsky and D. B. Yudin,Problem Complexzty and Method Efficzency m Optimization, New York: Wiley-Interscience (1983).Google Scholar
- 18.A. Bojaficzyk, Complexity of solving linear systems in different models of computation,SIAM J. Comput. 21 (1984), 591–603.Google Scholar
- 19.A. M. Ostrowski, On two problems in abstract algebra connected with Homer's rule,Studies Presented to R. von Mises, New York: Academic Press (1954), 40–48.Google Scholar
- 22.V. Pan, How to multiply matrices fast,Lecture Notes in Computer Sczence, vol. 179. Berlin: Springer-Verlag (1984).Google Scholar
- 23.D. Coppersmith and S. Winograd, Matrix multiplication via arithmetic progression,Proceedings of the Nineteenth ACM Symp. on Theor. of Comp., New York (1987), 1–6.Google Scholar
© Springer Science+Business Media, Inc. 1991