Sciweavers

91 search results - page 1 / 19
» On value sets of polynomials over a field
Sort
View
49
Voted
FFA
2008
40views more  FFA 2008»
14 years 10 months ago
On value sets of polynomials over a field
Zhi-Wei Sun
81
Voted
FOCS
2007
IEEE
15 years 4 months ago
Hardness of Reconstructing Multivariate Polynomials over Finite Fields
We study the polynomial reconstruction problem for low-degree multivariate polynomials over finite field F[2]. In this problem, we are given a set of points x ∈ {0, 1}n and ta...
Parikshit Gopalan, Subhash Khot, Rishi Saket
FFA
2008
75views more  FFA 2008»
14 years 10 months ago
Syntactical and automatic properties of sets of polynomials over finite fields
Syntactical properties of representations of integers in various number systems are well-known and have been extensively studied. In this paper, we transpose the notion of recogniz...
Michel Rigo
APAL
2010
71views more  APAL 2010»
14 years 10 months ago
On some definable sets over fields with analytic structure
We discover geometric properties of certain definable sets over non-Archimedean valued fields with analytic structures. Results include a parameterized smooth stratification theore...
Y. Firat Çelikler
75
Voted
CIE
2009
Springer
15 years 4 months ago
Decidability of Sub-theories of Polynomials over a Finite Field
Abstract. Let Fq be a finite field with q elements. We produce an (effective) elimination of quantifiers for the structure of the set of polynomials, Fq[t], of one variable, in...
Alla Sirokofskich