RELATIVE TO A RANDOM ORACLE-A, PA NOT-EQUAL NPA NOT-EQUAL CO-NPA WITH PROBABILITY-1

被引：220

作者：

BENNETT, CH ^{[1
]}

GILL, J ^{[1
]}

机构：

[1] STANFORD UNIV,DEPT ELECT ENGN,STANFORD,CA 94305

来源：

关键词：

D O I：

10.1137/0210008

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：96 / 113

页数：18

相关论文

共 28 条

[21] MAHANEY SR, 1980, 21ST P IEEE S F COMP
[22] Mehlhorn K., 1973, 14th Annual Symposium on Switching Automata Theory, P190, DOI 10.1109/SWAT.1973.23
[23] Meyer A., 1971, THEORY MACHINES COMP, P19
[24] MEYER A, 1972, 13TH P ANN IEEE S SW, P125, DOI DOI 10.1109/SWAT.1972.29
[25] RABIN MO, 1960, 2 HEBR U TECH REP
[26] RACKOFF C, 1978, 10TH P ACM S THEOR C, P338
[27] Rogers Jr. H., 1967, MCGRAW HILL SERIES H
[28] Simon J., 1975, TR75224 CORN U DEP C