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 条

[21] FORWARD BACKWARD SERIAL ITERATION METHODS FOR SIMULTANEOUSLY APPROXIMATING POLYNOMIAL ZEROS
PETKOVIC, MS
STEFANOVIC, LV
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 37 (3-4) : 227 - 238
[22] GF(2m) Multiplier using Polynomial Residue Number System
Chu, Junfeng
Benaissa, Mohammed
2008 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2008), VOLS 1-4, 2008, : 1514 - 1517
[23] On the average number of real zeros of a random trigonometric polynomial
Nayak, B.
Advances in Modelling and Analysis A, 2012, 49 (1-2): : 36 - 49
[24] THE GROWTH OF THE EXPECTED NUMBER OF REAL ZEROS OF A RANDOM POLYNOMIAL
GLENDINNING, R
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1989, 46 : 100 - 121
[25] On the determination of the number of positive and negative polynomial zeros and their isolation
Prodanov, Emil M.
OPEN MATHEMATICS, 2020, 18 : 1387 - 1412
[26] On the Average Number of Real Zeros of a Random Trigonometric Polynomial
Nayak, Bijayini
JOURNAL OF THE INDIAN SOCIETY FOR PROBABILITY AND STATISTICS, 2019, 20 (01) : 109 - 116
[27] NUMBER OF ZEROS OF POLYNOMIAL INSIDE A CIRCLE OF COMPLEX PLANE
VEYSSEYRE, R
VILLEMIN, JP
BOUBEL, D
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1972, 274 (12): : 951 - +
[28] AVERAGE NUMBER OF REAL ZEROS OF A RANDOM TRIGONOMETRIC POLYNOMIAL
DAS, M
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1968, 64 : 721 - &
[29] On the Average Number of Real Zeros of a Random Trigonometric Polynomial
Bijayini Nayak
Journal of the Indian Society for Probability and Statistics, 2019, 20 : 109 - 116
[30] NUMBER OF ZEROS OF A COMPLEX POLYNOMIAL INSIDE UNIT CIRCLE
BARNETT, S
ELECTRONICS LETTERS, 1970, 6 (06) : 164 - &

← 1 2 3 4 5 →