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 条

[31] ON THE POWER OF PARITY POLYNOMIAL-TIME
CAI, JY
HEMACHANDRA, LA
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 349 : 229 - 239
[32] Collapsing polynomial-time degrees
Ambos-Spies, K
Bentzien, L
Fejer, PA
Merkle, W
Stephan, F
LOGIC COLLOQUIM '98, 2000, 13 : 1 - 24
[33] Strong polynomial-time reducibility
Shinoda, J
ANNALS OF PURE AND APPLIED LOGIC, 1997, 84 (01) : 97 - 117
[34] The analytic polynomial-time hierarchy
Baier, H
Wagner, KW
MATHEMATICAL LOGIC QUARTERLY, 1998, 44 (04) : 529 - 544
[35] POLYNOMIAL-TIME ANALOGS OF ISOLATEDNESS
HARKLEROAD, L
ANNALS OF PURE AND APPLIED LOGIC, 1992, 56 (1-3) : 173 - 182
[36] Polynomial-time word problems
Schleimer, Saul
COMMENTARII MATHEMATICI HELVETICI, 2008, 83 (04) : 741 - 765
[37] THE INVERSE OF AN AUTOMORPHISM IN POLYNOMIAL-TIME
DICKERSON, M
JOURNAL OF SYMBOLIC COMPUTATION, 1992, 13 (02) : 209 - 220
[38] THE INVERSE OF AN AUTOMORPHISM IN POLYNOMIAL-TIME
DICKERSON, M
30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 82 - 87
[39] A NOTE ON RANDOMIZED POLYNOMIAL-TIME
KURTZ, SA
SIAM JOURNAL ON COMPUTING, 1987, 16 (05) : 852 - 853
[40] FACTORING A GRAPH IN POLYNOMIAL-TIME
WINKLER, P
EUROPEAN JOURNAL OF COMBINATORICS, 1987, 8 (02) : 209 - 212

← 1 2 3 4 5 →