Information-Based Complexity
Information-Based Complexity
复制标题
DOI：
10.1146/annurev.cs.01.060186.001535
复制
发表时间：
1988-08
期刊：
影响因子：
--
通讯作者：
H. Woxniakowski
中科院分区：
文献类型：
--
作者：
H. Woxniakowski
这本书提供了一个全面的处理信息为基础的复杂性，计算复杂性的分支，处理的内在困难的近似解决方案的问题，其中的信息是部分的，嘈杂的，并定价。这些问题出现在许多领域，包括经济学，物理学，人类和机器人视觉，科学和工程计算，物理学，决策理论，信号处理和控制理论。
This book provides a comprehensive treatment of information-based complexity, the branch of computational complexity that deals with the intrinsic difficulty of the approximate solution of problems for which the information is partial, noisy, and priced. Such problems arise in many areas including economics, physics, human and robotic vision, scientific and engineering computation, geophysics, decision theory, signal processing and control theory.