A NOTE ON RANDOMIZED POLYNOMIAL-TIME

被引：7

作者：

KURTZ, SA

机构：

来源：

SIAM JOURNAL ON COMPUTING | 1987年 / 16卷 / 05期

关键词：

D O I：

10.1137/0216056

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：852 / 853

页数：2

相关论文

共 5 条

[1] RELATIVE TO A RANDOM ORACLE-A, PA NOT-EQUAL NPA NOT-EQUAL CO-NPA WITH PROBABILITY-1
BENNETT, CH
GILL, J
[J]. SIAM JOURNAL ON COMPUTING, 1981, 10 (01) : 96 - 113
[2] COMPUTATIONAL COMPLEXITY OF PROBABILISTIC TURING MACHINES
GILL, J
[J]. SIAM JOURNAL ON COMPUTING, 1977, 6 (04) : 675 - 695
[3] LITTLEWOOD JE, 1944, LECTURES THEORY FUNC
[4] OXTOBY JC, 1970, MEASURE CATEGORY
[5] Royden H.L., 1968, REAL ANAL, V2nd