APPROXIMATING THE NUMBER OF ZEROS OF A GF[2] POLYNOMIAL

被引：12

作者：

KARPINSKI, M

LUBY, M

机构：

[1] UNIV BONN, DEPT COMP SCI, W-5300 BONN, GERMANY

[2] INT COMP SCI INST, BERKELEY, CA USA

[3] UNIV CALIF BERKELEY, BERKELEY, CA 94720 USA

来源：

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC | 1993年 / 14卷 / 02期

关键词：

D O I：

10.1006/jagm.1993.1014

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We develop a probabilistic polynomial time algorithm which on input a polynomial g(x1,…, xn) over GF[2], ε[lunate] and δ, outputs an approximation to the number of zeroes of g with relative error at most ε[lunate] with probability at least 1 - δ. © 1993 Academic Press, Inc.

引用

下载

页码：280 / 287

页数：8

共 50 条

[1] NOTE ON APPROXIMATING COMPLEX ZEROS OF A POLYNOMIAL
FRIEDMAN, B
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1949, 2 (2-3) : 195 - 208
[2] ON THE NUMBER OF DIVISORS OF A POLYNOMIAL OVER GF(2)
PIRET, P
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 228 : 161 - 168
[3] THE NUMBER OF ZEROS OF A POLYNOMIAL IN A CIRCLE
MARDEN, M
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 54 (01) : 70 - 71
[4] The number of zeros of a Maclaurin polynomial
Kim, SS
AMERICAN MATHEMATICAL MONTHLY, 1999, 106 (10): : 968 - 968
[5] THE NUMBER OF ZEROS OF A POLYNOMIAL IN A CIRCLE
MARDEN, M
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1948, 34 (01) : 15 - 17
[6] ON THE NUMBER OF ZEROS OF A RANDOM POLYNOMIAL
LEIPNIK, RB
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 56 (02) : 182 - 182
[7] On the number of zeros of a polynomial in a disk
Rather N.A.
Ali L.
Bhat A.
ANNALI DELL'UNIVERSITA' DI FERRARA, 2024, 70 (1) : 181 - 191
[8] Optimal and nearly optimal algorithms for approximating polynomial zeros
Pan, V.Y.
Computers and Mathematics with Applications, 1996, 31 (12): : 97 - 138
[9] Optimal and nearly optimal algorithms for approximating polynomial zeros
Pan, VY
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (12) : 97 - 138
[10] NUMBER OF ZEROS OF A POLYNOMIAL IN A GIVEN DOMAIN
Ebadian, A.
Bidkham, M.
Gordji, M. Eshaghi
TAMKANG JOURNAL OF MATHEMATICS, 2011, 42 (04): : 531 - 536

← 1 2 3 4 5 →