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 条
12345