Information-based complexity
Автор:
Jesse Russell,Ronald Cohn, 104 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5144-8196-5
High Quality Content by WIKIPEDIA articles! Information-based complexity (IBC) studies optimal algorithms and computational complexity for the continuous problems which arise in physical science, economics, engineering, and mathematical finance. IBC has studied such continuous problems as path integration, partial differential equations, systems of ordinary differential equations, nonlinear equations, integral equations, fixed points, and very high-dimensional integration. All these problems involve functions (typically multivariate) of a real or complex variable. Since one can never obtain a closed-form solution of the problems of interest one has to settle for a numerical solution. Since a function of a real or complex variable cannot be entered into a digital computer, the solution of continuous problems involves partial information. To give a simple illustration, in the numerical approximation of an integral, only samples of the integrand at a finite number of points are...
Рейтинг книги:



4 из 5,
3 голос(-ов).