Information-based complexity: Recent results and open problems

Autor:	J. F. Traub
Rok vydání:	1991
Předmět:	Mathematical optimization Partial differential equation Computational complexity theory Information-based complexity Differential equation Asymptotic computational complexity Applied mathematics Exact differential equation Computational resource Hyperbolic partial differential equation Mathematics
Zdroj:	Fundamentals of Computation Theory ISBN: 9783540544586 FCT
DOI:	10.1007/3-540-54458-5_52
Popis:	Information-based complexity (IBC) studies the computational complexity of infinite dimensional problems. These are problems where either the input or output are elements of infinite dimensional spaces. Such problems commonly arise in the continuous mathematical models used in science and engineering. Examples include optimization, integration, approximation, ordinary and partial differential equations, and integral equations.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::8e4d86c1ededa12b52b004a92740d93e https://doi.org/10.1007/3-540-54458-5_52 Zobrazit plný text záznamu