Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization
Latest Publications

TOTAL DOCUMENTS

26

(FIVE YEARS 0)

H-INDEX

1

(FIVE YEARS 0)

Published By Springer US

9781441947857, 9781475727937

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Fixed Data, Varying Data Processing Algorithms: Still Intractable

Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization ◽

10.1007/978-1-4757-2793-7_8 ◽

1998 ◽

pp. 85-86

Author(s):

Vladik Kreinovich ◽

Anatoly Lakeyev ◽

Jiří Rohn ◽

Patrick Kahl

Keyword(s):

Data Processing ◽

Processing Algorithms ◽

Data Processing Algorithms

Download Full-text

Properties of Interval Matrices II: Proofs and Auxiliary Results

Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization ◽

10.1007/978-1-4757-2793-7_22 ◽

1998 ◽

pp. 257-287

Author(s):

Vladik Kreinovich ◽

Anatoly Lakeyev ◽

Jiří Rohn ◽

Patrick Kahl

Keyword(s):

Interval Matrices

Download Full-text

Properties of Interval Matrices I: Main Results

Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization ◽

10.1007/978-1-4757-2793-7_21 ◽

1998 ◽

pp. 225-255

Author(s):

Vladik Kreinovich ◽

Anatoly Lakeyev ◽

Jiří Rohn ◽

Patrick Kahl

Keyword(s):

Interval Matrices

Download Full-text

Solving Interval Linear Systems is NP-Hard

Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization ◽

10.1007/978-1-4757-2793-7_11 ◽

1998 ◽

pp. 99-110

Author(s):

Vladik Kreinovich ◽

Anatoly Lakeyev ◽

Jiří Rohn ◽

Patrick Kahl

Keyword(s):

Linear Systems ◽

Np Hard ◽

Interval Linear ◽

Interval Linear Systems

Download Full-text

Basic Problem of Interval Computations for Polynomials with Bounded Coefficients

Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization ◽

10.1007/978-1-4757-2793-7_6 ◽

1998 ◽

pp. 79-82

Author(s):

Vladik Kreinovich ◽

Anatoly Lakeyev ◽

Jiří Rohn ◽

Patrick Kahl

Keyword(s):

Basic Problem ◽

Interval Computations

Download Full-text

Error Estimation for Indirect Measurements: Interval Computation Problem is (Slightly) Harder than a Similar Probabilistic Computational Problem

Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization ◽

10.1007/978-1-4757-2793-7_26 ◽

1998 ◽

pp. 331-346

Author(s):

Vladik Kreinovich ◽

Anatoly Lakeyev ◽

Jiří Rohn ◽

Patrick Kahl

Keyword(s):

Error Estimation ◽

Interval Computation ◽

Indirect Measurements ◽

Computational Problem

Download Full-text

What if We only Allow some Arithmetic Operations in Data Processing?

Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization ◽

10.1007/978-1-4757-2793-7_9 ◽

1998 ◽

pp. 87-90

Author(s):

Vladik Kreinovich ◽

Anatoly Lakeyev ◽

Jiří Rohn ◽

Patrick Kahl

Keyword(s):

Data Processing ◽

Arithmetic Operations

Download Full-text

Basic Problem of Interval Computations for Polynomials of Fixed Order

Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization ◽

10.1007/978-1-4757-2793-7_5 ◽

1998 ◽

pp. 71-78

Author(s):

Vladik Kreinovich ◽

Anatoly Lakeyev ◽

Jiří Rohn ◽

Patrick Kahl

Keyword(s):

Basic Problem ◽

Interval Computations ◽

Download Full-text

Basic Problem of Interval Computations for Polynomials of a Fixed Number of Variables

Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization ◽

10.1007/978-1-4757-2793-7_4 ◽

1998 ◽

pp. 53-70

Author(s):

Vladik Kreinovich ◽

Anatoly Lakeyev ◽

Jiří Rohn ◽

Patrick Kahl

Keyword(s):

Basic Problem ◽

Fixed Number ◽

Interval Computations

Download Full-text

In the General Case, the Basic Problem of Interval Computations is Intractable

Computational Complexity and Feasibility of Data Processing and Interval Computations - Applied Optimization ◽

10.1007/978-1-4757-2793-7_3 ◽

1998 ◽

pp. 41-51

Author(s):

Vladik Kreinovich ◽

Anatoly Lakeyev ◽

Jiří Rohn ◽

Patrick Kahl

Keyword(s):

Basic Problem ◽

Interval Computations

Download Full-text