STRONG NONDETERMINISTIC POLYNOMIAL-TIME REDUCIBILITIES

被引：66

作者：

LONG, TJ ^{[1
]}

机构：

[1] OHIO STATE UNIV,DEPT COMP & INFORMAT SCI,COLUMBUS,OH 43210

来源：

关键词：

D O I：

10.1016/0304-3975(82)90085-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1 / 25

页数：25

共 15 条

[1]

ADLEMAN LM, 1977, 9TH P ACN S THEOR CO, P151

[2]

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

[3]

Baker T., 1975, SIAM Journal on Computing, V4, P431, DOI 10.1137/0204037

[4]

Karp R.M., 1972, COMPLEXITY COMPUTER

[5]

Ladner R. E., 1975, Theoretical Computer Science, V1, P103, DOI 10.1016/0304-3975(75)90016-X

[6] STRUCTURE OF POLYNOMIAL TIME REDUCIBILITY [J].

LADNER, RE .

LONG, TJ .

[8]

LONG TJ, 1978, THESIS PURDUE U

[9]

MEYER A, 1972, 13TH P ANN IEEE S SW, P125, DOI DOI 10.1109/SWAT.1972.29

[10] POLYNOMIAL TIME ENUMERATION REDUCIBILITY [J].

SELMAN, AL .