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

来源：

SIAM JOURNAL ON COMPUTING | 1982年 / 11卷 / 03期

关键词：

D O I：

10.1137/0211048

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：571 / 581

页数：11

共 17 条

[1]

ANGLUIN D, 1980, MATH SYST THEORY, V13, P283

[2]

Baker T., 1975, SIAM Journal on Computing, V4, P431, DOI 10.1137/0204037

[3]

Baker T. P., 1979, Theoretical Computer Science, V8, P177, DOI 10.1016/0304-3975(79)90043-4

[4]

BOOK R, 1975, THEORET COMPUT SCI, V1, P215

[5]

Book R. V., 1972, SIAM Journal on Computing, V1, P281, DOI 10.1137/0201019

[6] BOUNDED QUERY MACHINES - ON NP( ) AND NPQUERY( ) [J].

BOOK, RV ;

WRATHALL, C .

THEORETICAL COMPUTER SCIENCE, 1981, 15 (01) :41-50

[7] BOUNDED QUERY MACHINES - ON NP AND PSPACE [J].

BOOK, RV .

THEORETICAL COMPUTER SCIENCE, 1981, 15 (01) :27-39

[8] ON TIME-SPACE CLASSES AND THEIR RELATION TO THE THEORY OF REAL ADDITION [J].

BRUSS, AR ;

MEYER, AR .

THEORETICAL COMPUTER SCIENCE, 1980, 11 (01) :59-69

[9]

DONER J, UNPUB RELATIVIZED CO

[10] RELATIVIZATION OF QUESTIONS ABOUT LOG SPACE COMPUTABILITY [J].

LADNER, RE ;

LYNCH, NA .

MATHEMATICAL SYSTEMS THEORY, 1976, 10 (01) :19-32

← 1 2 →