POLYNOMIAL-TIME COMPUTATIONS IN MODELS OF ET

被引：2

|

作者：

JOSEPH, D

机构：

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1983年 / 26卷 / 03期

关键词：

D O I：

10.1016/0022-0000(83)90004-1

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：311 / 338

页数：28

相关论文

共 50 条

[1] NONDETERMINISTIC POLYNOMIAL-TIME COMPUTATIONS AND MODELS OF ARITHMETIC
MATE, A
JOURNAL OF THE ACM, 1990, 37 (01) : 175 - 193
[2] A Local Criterion for Polynomial-Time Stratified Computations
Roversi, Luca
Vercelli, Luca
FOUNDATIONAL AND PRACTICAL ASPECTS OF RESOURCE ANALYSIS, 2010, 6324 : 114 - 130
[3] ON RELATIVIZED NONDETERMINISTIC POLYNOMIAL-TIME BOUNDED COMPUTATIONS
LI, X
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1985, 17 (02) : 151 - 153
[4] REFINING NONDETERMINISM IN RELATIVIZED POLYNOMIAL-TIME BOUNDED COMPUTATIONS
KINTALA, CMR
FISCHER, PC
SIAM JOURNAL ON COMPUTING, 1980, 9 (01) : 46 - 53
[5] POLYNOMIAL-TIME VERSUS RECURSIVE MODELS
CENZER, D
REMMEL, J
ANNALS OF PURE AND APPLIED LOGIC, 1991, 54 (01) : 17 - 58
[6] Polynomial-time computable stable models
Palopoli, L
Zaniolo, C
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 17 (3-4) : 261 - 290
[7] Polynomial-time computable stable models
Palopoli, L.
Zaniolo, C.
Annals of Mathematics and Artificial Intelligence, 17 (3-4):
[8] ON THE POWER OF SINGLE-VALUED NONDETERMINISTIC POLYNOMIAL-TIME COMPUTATIONS
SPREEN, D
STAHL, H
LECTURE NOTES IN COMPUTER SCIENCE, 1987, 270 : 403 - 414
[9] Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality
Joshua A. Grochow
Theory of Computing Systems, 2023, 67 : 627 - 669
[10] A polynomial-time algorithm for finding ε in DEA models
Amin, GR
Toloo, M
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (05) : 803 - 805

← 1 2 3 4 5 →