
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
The input data for data processing algorithms come from measurements and are hence not precise. We therefore need to estimate the accuracy of the results of data processing. It turns out that even for the simplest data processing algorithms, this problem is, in general, intractable. This book describes for what classes of problems interval computations (i.e. data processing with automatic results verification) are feasible, and when they are intractable. This knowledge is important, e.g. for algorithm developers, because it will enable them to concentrate on the classes of problems for which general algorithms are possible.
This book investigates the computational complexity and feasibility of processing imprecise data, particularly within the realm of interval computations. The author, Vladik Kreinovich, addresses the challenge that real-world data, derived from measurements, inherently lacks precision, necessitating an estimation of the accuracy of data processing results. The book details the conditions under which interval computations, which include automatic verification of results, are computationally feasible and when they become intractable. This understanding is crucial for algorithm developers, guiding them to focus efforts on problem classes where general algorithms are achievable.
The book addresses a fundamental challenge in data processing: the inherent imprecision of measurement data and the subsequent difficulty in verifying the accuracy of computational results. It focuses on interval computations as a means to manage this imprecision and provides a theoretical framework for understanding when such computations are feasible. The work is positioned to aid algorithm developers by delineating problem classes where general solutions are possible, thereby optimizing research and development efforts.
Page Count:
472
Publication Date:
1997-01-01
ISBN-10:
0792348656
ISBN-13:
9780792348658
No comments yet. Be the first to share your thoughts!