ON THE ADDITIVE COMPLEXITY OF POLYNOMIALS

被引：12

作者：

SCHNORR, CP ^{[1
]}

VANDEWIELE, JP ^{[1
]}

机构：

[1] INST RECH INFORMAT & AUTOMAT LAB,F-78150 LE CHESNAY,FRANCE

来源：

关键词：

D O I：

10.1016/0304-3975(80)90068-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1 / 18

页数：18

共 15 条

[1]

BELAGA EG, 1958, DOKL AKAD NAUK SSSR+, V123, P775

[2]

Borodin A., 1976, SIAM Journal on Computing, V5, P146, DOI 10.1137/0205013

[3]

BORODIN A, 1975, COMPLEXITY ALGEBRAIC

[4]

HEINTZ JF, UNPUBLISHED

[5]

HYAFIL L, 1976, IRIA192 RAPP

[6] EVALUATION OF POLYNOMIALS WITH SUPER-PRECONDITIONING [J].

LIPTON, RJ ;

STOCKMEYER, LJ .

[7]

LIPTON RJ, 1975, 16TH P ANN IEEE S F

[8]

Motzkin T.S., 1955, B AM MATH SOC, V61, P163

[9]

Paterson M. S., 1973, SIAM Journal on Computing, V2, P60, DOI 10.1137/0202007

[10]

Savage J. E., 1974, SIAM Journal on Computing, V3, P150, DOI 10.1137/0203011