POLYNOMIALLY COMPLETE FAULT DETECTION PROBLEMS

被引：104

作者：

IBARRA, OH ^{[1
]}

SAHNI, SK ^{[1
]}

机构：

[1] UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN 55455

来源：

关键词：

D O I：

10.1109/T-C.1975.224205

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：242 / 249

页数：8

相关论文

共 10 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2]

Hopcroft J.E., 1969, FORMAL LANGUAGES THE

[3]

JAUCH HE, 1973, THESIS U MINNESOTA

[4]

Karp Richard M., 1972, COMPLEXITY COMPUTER, P85

[5]

KOHAVI Z, 1970, SWITCHING FINITE AUT

[6]

REDDY SM, 1972, IEEE T COMPUT, VC 21, P1183

[7]

SAHNI S, 1972, 13 ANN IEEE S SWITCH

[8]

SALUJA KK, 1972, 13 ANN IEEE S SWITCH

[9]

SETHI R, 1973, 5 ACM S THEOR COMP

[10]

ULLMAN JD, 1973, OPERATING SYSTEMS RE, P96