PROBABILISTIC COMMUNICATION COMPLEXITY

被引：76

作者：

PATURI, R ^{[1
]}

SIMON, J ^{[1
]}

机构：

[1] UNIV CHICAGO, DEPT COMP SCI, CHICAGO, IL 60637 USA

来源：

关键词：

D O I：

10.1016/0022-0000(86)90046-2

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：106 / 123

页数：18

共 22 条

[1]

ALON N, 1985, 26TH ANN S F COMP SC

[2]

BENOR M, 1984, COMMUNICATION MAY

[3]

Buck RC., 1943, AM MATH MONTHLY, V50, P541, DOI [DOI 10.2307/2303424, 10.2307/2303424]

[4]

DURIS P, 1984, 15TH P ANN ACM STOC, P81

[5] ORIENTED MATROIDS [J].

FOLKMAN, J ;

LAWRENCE, J .

[6] COMPUTATIONAL COMPLEXITY OF PROBABILISTIC TURING MACHINES [J].

GILL, J .

[7]

GOLUB GH, 1983, MATIX COMPUTATIONS

[8]

GOODMAN JE, UNPUB UPPER BOUNDS C

JAJA, J ;

KUMAR, VKP .

[10]

KLAWE M, 1984, 16TH P ANN ACM S THE, P480