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 .
SIAM JOURNAL ON COMPUTING, 1979, 8 (03) :431-433
[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