THE COMPLEXITY OF BASIC COMPLEX OPERATIONS

被引：6

作者：

ALT, H ^{[1
]}

VANLEEUWEN, J ^{[1
]}

机构：

[1] UNIV UTRECHT,DEPT COMP SCI,3508 TA UTRECHT,NETHERLANDS

来源：

关键词：

D O I：

10.1007/BF02237978

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：205 / 215

页数：11

共 15 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

ALT H, 1979, 2ND INT C FUND COMP

[3]

ALT H, 1979, EATCS B, V8, P14

[4]

BORODIN A, 1975, THEORY COMPUT SERIES, V1

[5] ALGEBRAS HAVING LINEAR MULTIPLICATIVE COMPLEXITIES [J].

FIDUCCIA, CM ;

ZALCSTEIN, Y .

[6]

FIDUCCIA CM, 1979, EATCS B, V9, P32

[7]

KUNG HT, 1973, 5TH P ANN ACM S THEO, P334

[8]

MUNRO I, 1971, 3RD P ANN ACM S THEO, P40

[9] ALGORITHM-116 - COMPLEX DIVISION [J].

SMITH, RL .

[10]

STRASSEN V, 1973, J REINE ANGEW MATH, V264, P184