Tag: polynomials

Found 30 results for 'polynomials'.

1) polynomials - Extracting coefficients of polynomials given by straight line programs
2) cc.complexity-theory - Existence of solution for a system of multi-variate polynomial equations and in-equations
3) boolean-functions - What is the polynomial representation of the Hamming weight function?
4) cc.complexity-theory - Idea for a white-box PIT deterministic algorithm in polynomial time
5) cc.complexity-theory - Polynomial method for complexity results
6) circuit-complexity - Complexity of multi-linear polynomial computing Boolean function
7) graph-theory - An upper bound over the number of bipolar orientations for a regular graph
8) cc.complexity-theory - How "hard" is it to maximize a polynomial function subject to linear constraints?
9) ds.algorithms - Factoring with LLL when the form of the factors is given
10) cc.complexity-theory - a polynomial representation of boolean functions
11) ds.algorithms - Finding a positive point for a collection of polynomials
12) cc.complexity-theory - What is the running time of taking a limit?
13) polynomials - Maintaining the value of a polynomial over a dynamically updated input
14) cc.complexity-theory - What are some efficient algorithms for determining if a quadratic multivariate polynomial has a solution?
15) cc.complexity-theory - Approximate degree of $\textrm{AC}^0$
16) cc.complexity-theory - If a root||nonce Proof-of-Work certificate is prime, can it be used in any other interesting proofs?
17) cc.complexity-theory - Alternative proofs of Schwartz–Zippel lemma
18) cc.complexity-theory - Is there a polynomial time algorithm for creating a set of vectors in general position?
19) randomness - What's the bias of random polynomials with low degree over GF(2)?
20) cc.complexity-theory - Complexity of counting integer roots of multivariate polynomials in a polyhedron?
21) polynomials - Randomized identity-testing for high degree polynomials?
22) ds.algorithms - Systematic studies of sum of quadratic polynomials squared
23) cc.complexity-theory - What are some efficient algorithms for determining if a system of quadratic multivariate polynomials have a solution?
24) cc.complexity-theory - A special case of the boolean multivariate quadratic polynomial problem
25) cc.complexity-theory - Razborov-Smolensky polynomial argument on $\textrm{ACC}[q]$ where $q$ is a prime power
26) randomized-algorithms - Where does randomness help when deciding algebraic geometry over $\mathbb{C}$?
27) cc.complexity-theory - Explicit polynomials in 1 variable with superlogarithmic circuit complexity lower bounds?
28) cc.complexity-theory - How to find a non-zero point of a non-zero polynomial of low degree?
29) cc.complexity-theory - Alternative proofs of Schwartz–Zippel lemma
30) cc.complexity-theory - Cost of Numerically Solving a System of P polynomials, each of V variables, and degree D to a Specific Accuracy