All Questions
2 questions with no upvoted or accepted answers
0
votes
0
answers
52
views
Solving sparse bilinear systems with a relatively large number of variables
I'm trying to solve a bilinear system of equations over a finite field. (More specifically: I'm trying to find a single solution, if one exists.) The system consists of equations of the form
$$y^T A_i ...
0
votes
0
answers
55
views
Dependence of the complexity of solving polynomial sytems on the multidegree
Let $f_1,\ldots,f_n\in \mathbb{Q}[X_1,\ldots,X_n]$ be a system of $n$ polynomials in $n$ indeterminant, which only has finitely many solutions. Supose that the each of the variables $X_i$ appears at ...