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 条

[21] NONDETERMINISTIC TURING-MACHINES WITH MODIFIED ACCEPTANCE
GUNDERMANN, T
WECHSUNG, G
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 233 : 396 - 404
[22] SPACE COMPLEXITY OF ALTERNATING TURING-MACHINES
ALBERTS, M
LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 1 - 7
[23] TURING-MACHINES AND COMPUTATIONAL-COMPLEXITY
MARION, B
AMERICAN MATHEMATICAL MONTHLY, 1994, 101 (01): : 61 - 65
[24] A NOTE ON ALTERNATING ONLINE TURING-MACHINES
INOUE, K
TAKANAMI, I
TANIGUCHI, H
INFORMATION PROCESSING LETTERS, 1982, 15 (04) : 164 - 168
[25] UNIFORM SIMULATIONS OF NONDETERMINISTIC REAL-TIME MULTITAPE TURING-MACHINES
BRANDENBURG, FJ
BRANDSTADT, A
WAGNER, KW
MATHEMATICAL SYSTEMS THEORY, 1987, 19 (04): : 277 - 299
[26] REVERSIBLE TURING-MACHINES AND POLYNOMIAL-TIME REVERSIBLY COMPUTABLE FUNCTIONS
JACOPINI, G
MENTRASTI, P
SONTACCHI, G
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (02) : 241 - 254
[27] RUDIMENTARY RELATIONS AND TURING-MACHINES WITH LINEAR ALTERNATION
VOLGER, H
LECTURE NOTES IN COMPUTER SCIENCE, 1984, 171 : 131 - 136
[28] STATELESS TURING-MACHINES AND FIXED-POINTS
LEWIS, FD
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1981, 10 (03): : 215 - 218
[29] CHEMICAL IMPLEMENTATION OF NEURAL NETWORKS AND TURING-MACHINES
HJELMFELT, A
WEINBERGER, ED
ROSS, J
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1991, 88 (24) : 10983 - 10987
[30] SPEEDUP OF DETERMINISM BY ALTERNATION FOR MULTIDIMENSIONAL TURING-MACHINES
MAK, L
THEORETICAL COMPUTER SCIENCE, 1994, 134 (02) : 427 - 453

← 1 2 3 4 5 →