SUBLOGARITHMIC-SPACE TURING-MACHINES, NONUNIFORM SPACE COMPLEXITY, AND CLOSURE-PROPERTIES

被引：9

|

作者：

IBARRA, OH

RAVIKUMAR, B

机构：

来源：

MATHEMATICAL SYSTEMS THEORY | 1988年 / 21卷 / 01期

关键词：

D O I：

10.1007/BF02088003

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：1 / 17

页数：17

相关论文

共 50 条

[1] SPACE COMPLEXITY OF ALTERNATING TURING-MACHINES
ALBERTS, M
LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 1 - 7
[2] Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space
Yoshinaga, Tsunehiro
Sakamoto, Makoto
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (10) : 1234 - 1236
[3] Fooling turing machines with sublogarithmic space: a note on 'For completeness, sublogarithmic space is no space' by M. Agrawal
Szepietowski, Andrzej
INFORMATION PROCESSING LETTERS, 2008, 106 (04) : 162 - 163
[4] Some properties of one-pebble Turing machines with sublogarithmic space
Inoue, A
Ito, A
Inoue, K
Okazaki, T
THEORETICAL COMPUTER SCIENCE, 2005, 341 (1-3) : 138 - 149
[5] SPACE AND REVERSAL COMPLEXITY OF PROBABILISTIC ONE-WAY TURING-MACHINES
FREIVALDS, R
LECTURE NOTES IN COMPUTER SCIENCE, 1983, 158 : 159 - 170
[6] Some properties of one-pebble turing machines with sublogarithmic space
Inoue, A
Ito, A
Inoue, K
Okazaki, T
ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2003, 2906 : 635 - 644
[7] Non-closure property of one-pebble turing machines with sublogarithmic space
Inoue, A
Ito, A
Inoue, K
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (05) : 1185 - 1188
[8] A RELATIONSHIP BETWEEN NONDETERMINISTIC TURING-MACHINES AND 1-INKDOT TURING-MACHINES WITH SMALL SPACE
INOUE, K
ITO, A
TAKANAMI, I
INFORMATION PROCESSING LETTERS, 1992, 43 (04) : 225 - 227
[9] SPACE-BOUNDED SIMULATION OF MULTITAPE TURING-MACHINES
ADLEMAN, LM
LOUI, MC
MATHEMATICAL SYSTEMS THEORY, 1981, 14 (03): : 215 - 222
[10] ON SPACE-BOUNDED SYNCHRONIZED ALTERNATING TURING-MACHINES
IBARRA, OH
TRAN, NQ
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 529 : 248 - 257

← 1 2 3 4 5 →