ON RELATIVIZED EXPONENTIAL AND PROBABILISTIC COMPLEXITY CLASSES

被引：33
作者：
HELLER, H
机构：
来源：
INFORMATION AND CONTROL | 1986年 / 71卷 / 03期
关键词：
D O I：
10.1016/S0019-9958(86)80012-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：231 / 243
页数：13
相关论文
共 21 条
[1]  
Adleman Leonard, 1978, P 19 IEEE S FDN COMP, P75
[2]  
Baker T., 1975, SIAM Journal on Computing, V4, P431, DOI 10.1137/0204037
[3]   RELATIVE TO A RANDOM ORACLE-A, PA NOT-EQUAL NPA NOT-EQUAL CO-NPA WITH PROBABILITY-1 [J].
BENNETT, CH ;
GILL, J .
SIAM JOURNAL ON COMPUTING, 1981, 10 (01) :96-113
[4]  
HARTMANIS J, 15TH P STOC, P382
[5]   ON RELATIVIZED POLYNOMIAL AND EXPONENTIAL COMPUTATIONS [J].
HELLER, H .
SIAM JOURNAL ON COMPUTING, 1984, 13 (04) :717-725
[6]   RELATIVIZED POLYNOMIAL HIERARCHIES EXTENDING 2 LEVELS [J].
HELLER, H .
MATHEMATICAL SYSTEMS THEORY, 1984, 17 (02) :71-84
[7]  
HELLER H, 1983, 1983 C COMP COMPL TH, P109
[8]  
IMMERMAN N, 1983, MAR C COMP COMPL THE, P89
[9]  
Kannan R., 1981, 22nd Annual Symposium on Foundations of Computer Science, P304, DOI 10.1109/SFCS.1981.1
[10]  
Karp R.M., 1980, P 12 ACM S THEOR COM, P302, DOI DOI 10.1145/800141.804678
123