FAST PARALLEL MATRIX AND GCD COMPUTATIONS

被引：118

作者：

BORODIN, A ^{[1
]}

GATHEN, JV ^{[1
]}

HOPCROFT, J ^{[1
]}

机构：

[1] CORNELL UNIV,ITHACA,NY 14853

来源：

INFORMATION AND CONTROL | 1982年 / 52卷 / 03期

关键词：

D O I：

10.1016/S0019-9958(82)90766-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：241 / 256

页数：16

共 21 条

[1]

BAREISS EH, 1968, MATH COMPUT, V22, P565

[2] THE COMPLEXITY OF PARTIAL DERIVATIVES [J].

BAUR, W ;

STRASSEN, V .

[3]

BERKOWITZ SJ, 1982, UNPUB COMPUTING DETE

[4] FACTORING POLYNOMIALS OVER LARGE FINITE FIELDS [J].

BERLEKAMP, ER .

[5]

BORODIN A, 1982, MONOGRAPHIE ENSEIGNE, V30, P47

[6]

Csanky L., 1976, SIAM Journal on Computing, V5, P618, DOI 10.1137/0205040

[7] SYSTEMS OF DISTINCT REPRESENTATIVES AND LINEAR ALGEBRA [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :241-+

[8]

FEATHER T, 1981, COMMUNICATION NOV

[9]

FINE NJ, 1944, B AM MATH SOC, V50, P89

[10]

GATHEN JV, 1983, 15TH P ACM S THEOR C