Degree of a polynomial

Known as: Nonic equation, Polynomial degree, Hectic equation 
The degree of a polynomial is the highest degree of its terms when the polynomial is expressed in its canonical form consisting of a linear… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
All constructions of general purpose indistinguishability obfuscation (IO) rely on either meta-assumptions that encapsulate an… (More)
  • figure 1
Is this relevant?
2010
2010
Let K[<i>X</i>] be a ring of multivariate polynomials with coefficients in a field K, and let <i>f</i><sub>1</sub>, ..., <i>f</i… (More)
Is this relevant?
2010
2010
We present matching upper and lower bounds for the “weak” polynomial degree of the recursive Fourier sampling problem from… (More)
Is this relevant?
2008
2008
Based on precomputed Sturm-Habicht sequences, discriminants and invariants, we classify, isolate with rational points, and… (More)
  • figure 1
  • table 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We give a general method for proving quantum lower bounds for problems with small range. Namely, we show that, for any symmetric… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Location information is of paramount importance for wireless sensor networks (WSN). The accuracy of the collected data can… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2003
2003
The degree of a polynomial representing (or approximating) a functionf is a lower bound for the quantum query complexity of f… (More)
  • figure 1
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We present a randomized polynomial time algorithm to determine if a multivariate polynomial is zero using <italic>O(\log mn… (More)
  • figure 1
Is this relevant?
Highly Cited
1992
Highly Cited
1992
Every boolean function may be represented as a real polynomial. In this paper we characterize the degree of this polynomial in… (More)
Is this relevant?
Highly Cited
1989
Highly Cited
1989
a s An algorithm is developed for the factorization of a multivariate polynomial represented by traight-line program into its… (More)
  • figure 1
  • figure 2
Is this relevant?