SOME CONSEQUENCES OF NON-UNIFORM CONDITIONS ON UNIFORM CLASSES

被引：130

作者：

YAP, CK ^{[1
]}

机构：

[1] UNIV SO CALIF,DEPT COMP SCI,LOS ANGELES,CA 90007

来源：

关键词：

D O I：

10.1016/0304-3975(83)90020-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：287 / 300

页数：14

共 16 条

[1]

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

[2]

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

[3]

BERMAN P, 1978, LECTURE NOTES COMPUT, V62

[4] SPARSE COMPLETE SETS [J].

FORTUNE, S .

[5]

Hong Jai-wei, 1980, 21st Annual Symposium on Foundations of Computer Science, P348

[6]

Immerman N., 1980, 21st Annual Symposium on Foundations of Computer Science, P74, DOI 10.1109/SFCS.1980.49

[7]

JEFFERSON DR, 1980, THESIS CMU

[8]

KARP KM, 1980, 12TH P ANN ACM STOC, P302

[9]

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

[10]

LONG TJ, 1980, UNPUB J COMPUT SYSTE