Testing polynomials

✍ Scribed by Jean-Jaques Risler; Felice Ronga

• Book ID: 104344971
• Publisher: Elsevier Science
• Year: 1990
• Tongue: English
• Weight: 243 KB
• Volume: 10
• Category: Article
• ISSN: 0747-7171
• DOI: 10.1016/s0747-7171(08)80033-8

✦ Synopsis

Let S = N" be a finite set (cq ..... %) of exponents. We construct explicitly a testing set Ts , N" with k elements t~ ..... tk (namely t~ = (2 ~l ..... 2~I')), such that if , a=X~e~[x, ..... x,.],

then there exists i (1 _< i < k) such that P(q) ~ O.