Computational complexity and feasibility of data processing and interval computations

by Vladik Kreinovich, V. Kreinovich, A.V. Lakeyev, J. Rohn, P.T. Kahl

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…