RELATIVIZATION OF QUESTIONS ABOUT LOG SPACE COMPUTABILITY

被引：104

作者：

LADNER, RE

LYNCH, NA

机构：

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

[2] UNIV SO CALIF,DEPT MATH,LOS ANGELES,CA 90007

来源：

MATHEMATICAL SYSTEMS THEORY | 1976年 / 10卷 / 01期

关键词：

D O I：

10.1007/BF01683260

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：19 / 32

页数：14

共 21 条

[1]

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

[2]

BAKER T, TO BE PUBLISHED

COOK, SA .

[4]

Hartmanis J., 1972, Acta Informatica, V1, P336, DOI 10.1007/BF00289513

[5]

HOPCROFT J, 1967, JCSS, V1, P166

[6]

Hopcroft J.E., 1969, FORMAL LANGUAGES THE

[7]

HSIA P, 1973, AUTOMATA LANGUAGES P

[8]

ISTVAN S, THESIS STANFORD

[9]

ISTVAN S, COMMUNICATION

[10] SPACE-BOUNDED REDUCIBILITY AMONG COMBINATORIAL PROBLEMS [J].

JONES, ND .