Noisy Information and Computational Complexity
Leszek Plaskota
Broschiertes Buch

Noisy Information and Computational Complexity

Versandkostenfrei!
Versandfertig in 1-2 Wochen
56,99 €
inkl. MwSt.
PAYBACK Punkte
28 °P sammeln!
In this volume, which was originally published in 1996, noisy information is studied in the context of computational complexity; in other words the text deals with the computational complexity of mathematical problems for which information is partial, noisy and priced. The author develops a general theory of computational complexity of continuous problems with noisy information and gives a number of applications; deterministic as well as stochastic noise is considered. He presents optimal algorithms, optimal information, and complexity bounds in different settings: worst case, average case, mi...