ON THE OPERATING TIME OF ERRORLESS PROBABILISTIC TURING-MACHINES

被引：0

|

作者：

FREIVALD, RV

机构：

来源：

THEORY OF PROBABILITY AND ITS APPLICATIONS | 1988年 / 32卷 / 03期

关键词：

D O I：

10.1137/1132073

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

引用

收藏

页码：514 / 516

页数：3

相关论文

共 50 条

[1] THE TIME-PRECISION TRADEOFF PROBLEM ON ONLINE PROBABILISTIC TURING-MACHINES
WATANABE, O
THEORETICAL COMPUTER SCIENCE, 1983, 24 (01) : 105 - 117
[2] TURING-MACHINES
HOPCROFT, JE
SCIENTIFIC AMERICAN, 1984, 250 (05) : 86 - &
[3] TURING-MACHINES AND THE ENTSCHEIDUNGSPROBLEM
BUCHI, JR
MATHEMATISCHE ANNALEN, 1962, 148 (03) : 201 - 213
[4] PROBABILISTIC TURING-MACHINES AND RECURSIVELY-ENUMERABLE DEDEKIND CUTS
CHROBAK, M
CHLEBUS, BS
INFORMATION PROCESSING LETTERS, 1984, 19 (04) : 167 - 171
[5] AUTOMATED MODELS OF TURING-MACHINES
ZAKHAROV, VA
DOKLADY AKADEMII NAUK SSSR, 1986, 291 (02): : 280 - 284
[6] UNIVERSAL LIMIT TURING-MACHINES
BURGIN, MS
DOKLADY AKADEMII NAUK, 1992, 325 (04) : 654 - 658
[7] REPRESENTING THE KNOWLEDGE OF TURING-MACHINES
SHIN, HS
WILLIAMSON, T
THEORY AND DECISION, 1994, 37 (01) : 125 - 146
[8] LINEAR-TIME SIMULATION OF MULTIHEAD TURING-MACHINES
SCHNITZLEIN, W
STOSS, HJ
INFORMATION AND COMPUTATION, 1989, 81 (03) : 353 - 363
[9] RECONCILING OO WITH TURING-MACHINES
BERRISFORD, G
BURROWS, M
COMPUTER JOURNAL, 1994, 37 (10): : 888 - 906
[10] SPACE AND REVERSAL COMPLEXITY OF PROBABILISTIC ONE-WAY TURING-MACHINES
FREIVALDS, R
LECTURE NOTES IN COMPUTER SCIENCE, 1983, 158 : 159 - 170

← 1 2 3 4 5 →