HALTING SPACE-BOUNDED COMPUTATIONS

被引：81

作者：

SIPSER, M ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720

来源：

THEORETICAL COMPUTER SCIENCE | 1980年 / 10卷 / 03期

关键词：

D O I：

10.1016/0304-3975(80)90053-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：335 / 338

页数：4

共 50 条

[41] ON SPACE-BOUNDED SYNCHRONIZED ALTERNATING TURING-MACHINES
IBARRA, OH
TRAN, NQ
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 529 : 248 - 257
[42] SPACE-BOUNDED SIMULATION OF MULTITAPE TURING-MACHINES
ADLEMAN, LM
LOUI, MC
MATHEMATICAL SYSTEMS THEORY, 1981, 14 (03): : 215 - 222
[43] Trial and error - A new approach to space-bounded learning
Ameur, F
Fischer, P
Hoffgen, KU
Heide, FMAD
ACTA INFORMATICA, 1996, 33 (07) : 621 - 630
[44] ON LANGUAGES WITH VERY HIGH SPACE-BOUNDED KOLMOGOROV COMPLEXITY
BOOK, RV
LUTZ, JH
SIAM JOURNAL ON COMPUTING, 1993, 22 (02) : 395 - 402
[45] ON SPACE-BOUNDED SYNCHRONIZED ALTERNATING TURING-MACHINES
IBARRA, OH
TRAN, NQ
THEORETICAL COMPUTER SCIENCE, 1992, 99 (02) : 243 - 264
[46] Key-Evolution Schemes Resilient to Space-Bounded Leakage
Dziembowski, Stefan
Kazana, Tomasz
Wichs, Daniel
ADVANCES IN CRYPTOLOGY - CRYPTO 2011, 2011, 6841 : 335 - 353
[47] Quantum branching programs and space-bounded nonuniform quantum complexity
Sauerhoff, M
Sieling, D
THEORETICAL COMPUTER SCIENCE, 2005, 334 (1-3) : 177 - 225
[48] Relationships between quantum and classical space-bounded complexity classes
Watrous, J
THIRTEENTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY - PROCEEDINGS, 1998, : 210 - 227
[49] On the de-randomization of space-bounded approximate counting problems
Doron, Dean
Ta-Shma, Amnon
INFORMATION PROCESSING LETTERS, 2015, 115 (10) : 750 - 753
[50] A REMARK ON MIDDLE SPACE-BOUNDED ALTERNATING TURING-MACHINES
MEREGHETTI, C
PIGHIZZINI, G
INFORMATION PROCESSING LETTERS, 1995, 56 (04) : 229 - 232

← 1 2 3 4 5 →