INCLUSION COMPLETE TALLY LANGUAGES AND HARTMANIS-BERMAN CONJECTURE

被引:12
作者
BOOK, RV
WRATHALL, C
SELMAN, AL
DOBKIN, D
机构
[1] UNIV CALIF SANTA BARBARA, DEPT MATH, SANTA BARBARA, CA 93106 USA
[2] UNIV CALIF SANTA BARBARA, PROGRAM COMP SCI, SANTA BARBARA, CA 93106 USA
[3] IOWA STATE UNIV, DEPT COMP SCI, AMES, IA 50011 USA
[4] UNIV CALIF LOS ANGELES, DEPT SYST SCI, LOS ANGELES, CA 90024 USA
[5] YALE UNIV, DEPT COMP SCI, NEW HAVEN, CT 06520 USA
来源
MATHEMATICAL SYSTEMS THEORY | 1977年 / 11卷 / 01期
关键词
D O I
10.1007/BF01768464
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:1 / 8
页数:8
相关论文
共 13 条
[11]  
Savitch W. J., 1973, Acta Informatica, V2, P249, DOI 10.1007/BF00289080
[12]  
Savitch W. J., 1970, J COMPUT SYSTEM SCI, V4, P177, DOI [10.1016/S0022-0000(70)80006-X, DOI 10.1016/S0022-0000(70)80006-X]
[13]  
WRATHALL C, 1975, THESIS HARVARD U