1
Multilinear polynomials
If you're willing to use probabilistic methods, I suggest using a randomized algorithm for polynomial identity testing.
You want to test whether $f(x)=g(x)$ holds for all $x$, where $f,g$ are multilinear oolynomials. This is an instance of the polynomial identity testing problem. There are effective randomized algorithms for ...
Only top voted, non community-wiki answers of a minimum length are eligible
Related Tags
software-testing × 35algorithms × 7
testing × 7
graphs × 5
software-engineering × 5
combinatorics × 3
optimization × 2
reference-request × 2
programming-languages × 2
software-verification × 2
complexity-theory × 1
time-complexity × 1
data-structures × 1
algorithm-analysis × 1
finite-automata × 1
context-free × 1
formal-grammars × 1
trees × 1
np-hard × 1
search-algorithms × 1
binary-trees × 1
lambda-calculus × 1
neural-networks × 1
strings × 1
probability-theory × 1