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 条

[1] ON REVERSAL BOUNDED ALTERNATING TURING-MACHINES
LISKIEWICZ, M
LORYS, K
PIOTROW, M
THEORETICAL COMPUTER SCIENCE, 1987, 54 (2-3) : 331 - 339
[2] REVERSAL BOUNDED ALTERNATING TURING-MACHINES
KUTYLOWSKI, M
LISKIEWICZ, M
LORYS, K
JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (04) : 1072 - 1073
[3] SPACE COMPLEXITY OF ALTERNATING TURING-MACHINES
ALBERTS, M
LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 1 - 7
[4] RELATIONS AMONG SIMULTANEOUS COMPLEXITY CLASSES OF NONDETERMINISTIC AND ALTERNATING TURING-MACHINES
IWATA, S
KASAI, T
MORIYA, E
ACTA INFORMATICA, 1993, 30 (03) : 267 - 278
[5] A NOTE ON ALTERNATING ONLINE TURING-MACHINES
INOUE, K
TAKANAMI, I
TANIGUCHI, H
INFORMATION PROCESSING LETTERS, 1982, 15 (04) : 164 - 168
[6] SPACE AND REVERSAL COMPLEXITY OF PROBABILISTIC ONE-WAY TURING-MACHINES
FREIVALDS, R
LECTURE NOTES IN COMPUTER SCIENCE, 1983, 158 : 159 - 170
[7] TURING-MACHINES AND COMPUTATIONAL-COMPLEXITY
MARION, B
AMERICAN MATHEMATICAL MONTHLY, 1994, 101 (01): : 61 - 65
[8] TWO-DIMENSIONAL ALTERNATING TURING-MACHINES
INOUE, K
TAKANAMI, I
TANIGUCHI, H
THEORETICAL COMPUTER SCIENCE, 1983, 27 (1-2) : 61 - 83
[9] COMPLEXITY GAPS OF TURING-MACHINES ON INFINITE WORDS
TAIMINA, D
LECTURE NOTES IN COMPUTER SCIENCE, 1987, 278 : 436 - 439
[10] TURING-MACHINES
HOPCROFT, JE
SCIENTIFIC AMERICAN, 1984, 250 (05) : 86 - &

← 1 2 3 4 5 →