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