REAL ADDITION AND THE POLYNOMIAL HIERARCHY

被引:51
作者
SONTAG, ED
机构
关键词
D O I
10.1016/0020-0190(85)90076-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:115 / 120
页数:6
相关论文
共 11 条
[1]  
BENOR M, 1984, 16TH P ACM S THEOR C
[2]  
BERMAN L, 1980, THEOR COMPUT SCI, V11, P71, DOI 10.1016/0304-3975(80)90037-7
[3]   ON TIME-SPACE CLASSES AND THEIR RELATION TO THE THEORY OF REAL ADDITION [J].
BRUSS, AR ;
MEYER, AR .
THEORETICAL COMPUTER SCIENCE, 1980, 11 (01) :59-69
[4]  
COLLINS GE, 1975, LECT NOTES COMPUT SC, V35, P134
[5]  
DOWD M, 1982, LCSRTM3 RUTG U LAB C
[6]  
Ferrante J., 1975, SIAM Journal on Computing, V4, P69, DOI 10.1137/0204006
[7]  
GRUMBAUM B, 1967, CONVEX POLYTOPES
[8]  
KLEE V, 1959, ANN MATH, V132, P79
[9]   REMARKS ON PIECEWISE-LINEAR ALGEBRA [J].
SONTAG, ED .
PACIFIC JOURNAL OF MATHEMATICS, 1982, 98 (01) :183-201
[10]   NON-LINEAR REGULATION - THE PIECEWISE LINEAR-APPROACH [J].
SONTAG, ED .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1981, 26 (02) :346-358