THE COMPLEXITY OF DECISION-PROBLEMS FOR FINITE-TURN MULTICOUNTER MACHINES

被引：73

|

作者：

GURARI, EM ^{[1
]}

IBARRA, OH ^{[1
]}

机构：

[1] UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN 55455

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1981年 / 22卷 / 02期

关键词：

D O I：

10.1016/0022-0000(81)90028-3

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：220 / 229

页数：10

相关论文

共 50 条

[31] On the complexity of decision problems for some classes of machines and applications
Ibarra, Oscar H.
Mcquillan, Ian
[J]. INFORMATION AND COMPUTATION, 2023, 294
[32] BOUNDS AND GOOD POLICIES IN STATIONARY FINITE-STAGE MARKOVIAN DECISION-PROBLEMS
HUBNER, G
[J]. ADVANCES IN APPLIED PROBABILITY, 1980, 12 (01) : 154 - 173
[33] THE COMPUTATIONAL-COMPLEXITY OF THE UNCONSTRAINED LIMITED DOMINO PROBLEM (WITH IMPLICATIONS FOR LOGICAL DECISION-PROBLEMS)
FURER, M
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1984, 171 : 312 - 319
[34] EQUIVALENCE PROBLEM FOR TRANSFORMERS ON SIGMA-TREES WITH FINITE-TURN COUNTERS
LISOVIK, LP
[J]. CYBERNETICS, 1984, 20 (05): : 633 - 640
[35] AN EXPERIMENTAL APPROACH TO MEDICAL DECISION-PROBLEMS
NOMURA, Y
NAKAMURA, M
[J]. COMPUTERS AND BIOMEDICAL RESEARCH, 1981, 14 (01): : 1 - 18
[36] COMBINATION TECHNIQUES AND DECISION-PROBLEMS FOR DISUNIFICATION
BAADER, F
SCHULZ, KU
[J]. THEORETICAL COMPUTER SCIENCE, 1995, 142 (02) : 229 - 255
[37] DECISION-PROBLEMS FOR CELLULAR AUTOMATA AND THEIR SEMIGROUPS
PEDERSEN, J
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 629 : 421 - 429
[38] DECISION-PROBLEMS FOR INFINITE SOLUBLE GROUPS
ROBINSON, DJS
[J]. LECTURE NOTES IN MATHEMATICS, 1984, 1098 : 111 - 117
[39] ON SOME DECISION-PROBLEMS FOR RAM PROGRAMS
IBARRA, OH
MORAN, S
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1982, 24 (01) : 69 - 81
[40] DECISION-PROBLEMS IN GROUP-THEORY
KALORKOTI, KA
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1982, 44 (MAR) : 312 - 332

← 1 2 3 4 5 →