Arithmetic complexity and the sum of squares problem (I)
Seminar Room 1, Newton Institute
AbstractIn this lecture I will survey basic models, results and problems on the computation of computing polynomials, such as DFT, symmetric polynomials, determinant, permanent, matrix multiplication and more...
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.