Sciweavers

ECCC
2011
206views ECommerce» more  ECCC 2011»
13 years 2 months ago
On the Degree of Univariate Polynomials Over the Integers
We study the following problem raised by von zur Gathen and Roche [GR97]: What is the minimal degree of a nonconstant polynomial f : {0, . . . , n} → {0, . . . , m}?
Gil Cohen, Amir Shpilka, Avishay Tal