STRUCTURE OF POLYNOMIAL TIME REDUCIBILITY

被引：358

作者：

LADNER, RE ^{[1
]}

机构：

[1] UNIV WASHINGTON,DEPT COMP SCI,SEATTLE,WA 98195

来源：

关键词：

D O I：

10.1145/321864.321877

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：155 / 171

页数：17

共 25 条

[1]

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

[2]

AXT P, 1959, T AM MATH SOC, V92, P85

[3]

BORODIN A, 1969, 10TH IEEE C ANN S SW, P7

FRIEDBERG, RM .

[5]

GRZEGORCZYK A, 1953, SOME CLASSES RECURSI

[6]

Karp Richard M., 1972, COMPLEXITY COMPUTER, P85

[7]

KARP RM, PRIVATE COMMUNICATIO

[8] THE UPPER SEMI-LATTICE OF DEGREES OF RECURSIVE UNSOLVABILITY [J].

KLEENE, SC ;

POST, EL .

[9]

LADNER R, 1974, 6TH P ANN S THEOR CO, P110

[10]

LYNCH NA, 1972, THESIS MIT