Noisy Information and Computational Complexity

Klappentext In this volume, which was originally published in 1996, noisy information is studied in the context of computational complexity. Zusammenfassung 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. Inhaltsverzeichnis 1. Overview; 2. Worst case setting; 3. Average case setting; 4. Worst-average case setting; 5. Average-worst case setting; 6. Asymptotic setting; Bibliography; Glossary; Indices.

Product details

• Authors: Leszek Plaskota, Leszek (Uniwersytet Warszawski Plaskota, Plaskota Leszek
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Hardback
• Released: 16.05.1996
• EAN: 9780521553681
• ISBN: 978-0-521-55368-1
• No. of pages: 324
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; Social sciences, law, business > Media, communication > Book trade, library system; COMPUTERS / General, COMPUTERS / Information Theory, MATHEMATICS / Probability & Statistics / General, MATHEMATICS / Numerical Analysis, Numerical analysis, Information theory, Databases, Probability and statistics, COMPUTERS / Database Administration & Management