A NOTE ON SPARSE ORACLES FOR NP

被引：20

作者：

LONG, TJ

机构：

来源：

关键词：

D O I：

10.1016/0022-0000(82)90050-2

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：224 / 232

页数：9

共 12 条

[1]

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

[2]

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

[3]

Berman L., 1977, SIAM Journal on Computing, V6, P305, DOI 10.1137/0206023

[4]

BERMAN P, 1978, LECTURE NOTES COMPUT, V62, P63

[5] SPARSE COMPLETE SETS [J].

FORTUNE, S .

[6]

KARP R, 1980, 12TH P ACM S THEOR C, P302

[7]

Karp R.M., 1972, COMPLEXITY COMPUTER

[8]

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

[9]

Mahaney S. R., 1980, 21st Annual Symposium on Foundations of Computer Science, P54, DOI 10.1109/SFCS.1980.40

[10]

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