VPSPACE and a Transfer Theorem over the Reals

Pascal Koiran, Sylvain Perifel

We introduce a new class VPSPACE of families of polynomials. Roughly speaking, a family of polynomials is in VPSPACE if its coefficients can be computed in polynomial space. Our ma…