ENCLOSING SOLUTIONS OF LINEAR INTERVAL EQUATIONS IS NP-HARD

被引：12
|
作者：
ROHN, J
机构：
[1] Faculty of Mathematics and Physics, Charles University, Prague, 11800
来源：
COMPUTING | 1994年 / 53卷 / 3-4期
关键词：
LINEAR INTERVAL EQUATIONS; ENCLOSURE METHOD; NP-HARDNESS;
D O I：
10.1007/BF02307386
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show that if the conjecture P not equal NP is true, then there does not exist a general polynomial-time algorithm for enclosing the solution set of a system of linear interval equations.
引用
收藏
页码：365 / 368
页数：4
相关论文
共 50 条
12345