REPRESENTATIONS AND PARALLEL COMPUTATIONS FOR RATIONAL FUNCTIONS

被引：12
作者：
GATHEN, JV
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1986年 / 15卷 / 02期
关键词：
D O I：
10.1137/0215030
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：432 / 452
页数：21
相关论文
共 25 条
[1]  
BAKER GA, 1981, ENCY MATH ITS APPLIC, V14
[2]   ON COMPUTING THE DETERMINANT IN SMALL PARALLEL TIME USING A SMALL NUMBER OF PROCESSORS [J].
BERKOWITZ, SJ .
INFORMATION PROCESSING LETTERS, 1984, 18 (03) :147-150
[3]   FAST PARALLEL MATRIX AND GCD COMPUTATIONS [J].
BORODIN, A ;
GATHEN, JV ;
HOPCROFT, J .
INFORMATION AND CONTROL, 1982, 52 (03) :241-256
[4]   PARALLEL COMPUTATION FOR WELL-ENDOWED RINGS AND SPACE-BOUNDED PROBABILISTIC MACHINES [J].
BORODIN, A ;
COOK, S ;
PIPPENGER, N .
INFORMATION AND CONTROL, 1983, 58 (1-3) :113-136
[5]  
Brent R. P., 1980, J ALGORITHMS, V1, P259
[6]   EUCLIDS ALGORITHM AND COMPUTATION OF POLYNOMIAL GREATEST COMMON DIVISORS [J].
BROWN, WS .
JOURNAL OF THE ACM, 1971, 18 (04) :478-&
[7]  
CAUCHY A, 1821, OEUVRES COMPLETES, V3, P429
[8]   SUBRESULTANTS AND REDUCED POLYNOMIAL REMAINDER SEQUENCES [J].
COLLINS, GE .
JOURNAL OF THE ACM, 1967, 14 (01) :128-&
[9]  
Csanky L., 1976, SIAM Journal on Computing, V5, P618, DOI 10.1137/0205040
[10]  
Eberly W., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P21, DOI 10.1109/SFCS.1984.715897
123