ON REVERSAL COMPLEXITY FOR ALTERNATING TURING-MACHINES

被引：0

|

作者：

LISKIEWICZ, M

LORYS, K

机构：

来源：

30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE | 1989年

关键词：

D O I：

10.1109/SFCS.1989.63544

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

下载

收藏

页码：618 / 623

页数：6

相关论文

共 50 条

[31] 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
[32] A LEAF-SIZE HIERARCHY OF TWO-DIMENSIONAL ALTERNATING TURING-MACHINES
INOUE, K
TAKANAMI, I
HROMKOVIC, J
THEORETICAL COMPUTER SCIENCE, 1989, 67 (01) : 99 - 110
[33] ALTERNATING ONLINE TURING-MACHINES WITH ONLY UNIVERSAL STATES AND SMALL SPACE BOUNDS
INOUE, K
TAKANAMI, I
VOLLMAR, R
THEORETICAL COMPUTER SCIENCE, 1985, 41 (2-3) : 331 - 339
[34] A NOTE ON 3-WAY TWO-DIMENSIONAL ALTERNATING TURING-MACHINES
ITO, A
INOUE, K
TAKANAMI, I
INFORMATION SCIENCES, 1988, 45 (01) : 1 - 22
[35] SIMULATIONS AMONG MULTIDIMENSIONAL TURING-MACHINES
LOUI, MC
THEORETICAL COMPUTER SCIENCE, 1982, 21 (02) : 145 - 161
[36] NONDETERMINISTIC TURING-MACHINES WITH MODIFIED ACCEPTANCE
GUNDERMANN, T
WECHSUNG, G
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 233 : 396 - 404
[37] CONSTANT LEAF-SIZE HIERARCHY OF 2-DIMENSIONAL ALTERNATING TURING-MACHINES
ITO, A
INOUE, K
TAKANAMI, I
INAGAKI, Y
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 654 : 144 - 158
[38] REVERSAL COMPLEXITY CLASSES FOR ALTERNATING TURNING MACHINES
KUTYLOWSKI, M
LISKIEWICZ, M
LORYS, K
SIAM JOURNAL ON COMPUTING, 1990, 19 (02) : 207 - 221
[39] STATELESS TURING-MACHINES AND FIXED-POINTS
LEWIS, FD
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1981, 10 (03): : 215 - 218
[40] RUDIMENTARY RELATIONS AND TURING-MACHINES WITH LINEAR ALTERNATION
VOLGER, H
LECTURE NOTES IN COMPUTER SCIENCE, 1984, 171 : 131 - 136

← 1 2 3 4 5 →