# 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
• IEEE 57th Annual Symposium on Foundations of…
• 2016
All constructions of general purpose indistinguishability obfuscation (IO) rely on either meta-assumptions that encapsulate an… (More)
Is this relevant?
2010
2010
• ISSAC
• 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
• Theor. Comput. Sci.
• 2008
Based on precomputed Sturm-Habicht sequences, discriminants and invariants, we classify, isolate with rational points, and… (More)
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
• First Annual IEEE Communications Society…
• 2004
Location information is of paramount importance for wireless sensor networks (WSN). The accuracy of the collected data can… (More)
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)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
• STOC
• 2001
We present a randomized polynomial time algorithm to determine if a multivariate polynomial is zero using <italic>O(\log mn… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
• STOC
• 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)
Is this relevant?