RELATIVIZING TIME, SPACE, AND TIME-SPACE

被引:17
作者
BOOK, RV
WILSON, CB
XU, MR
机构
[1] UNIV TORONTO,DEPT COMP SCI,TORONTO M5S 1A7,ONTARIO,CANADA
[2] HARBIN UNIV SCI & TECHNOL,HARBIN,PEOPLES R CHINA
关键词
D O I
10.1137/0211048
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:571 / 581
页数:11
相关论文
共 17 条
[11]  
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]
[12]  
SIMON I, 1977, 9TH P ACM S THEOR CO, P186
[13]  
SIMON I, 1977, THESIS STANFORD U ST
[14]  
Stockmeyer L. J., 1976, Theoretical Computer Science, V3, P1, DOI 10.1016/0304-3975(76)90061-X
[15]  
WILSON CB, 1980, THESIS U TORONTO TOR
[16]  
Wrathall C., 1976, Theoretical Computer Science, V3, P23, DOI 10.1016/0304-3975(76)90062-1
[17]  
WRATHALL C, 1976, SIAM J COMPUT, V7, P194