VPSPACE and a transfer theorem over the reals
From MaRDI portal
Publication:626668
DOI10.1007/s00037-009-0269-1zbMath1213.68300arXivcs/0610009OpenAlexW2080148911MaRDI QIDQ626668
Sylvain Perifel, Pascal Koiran
Publication date: 18 February 2011
Published in: Computational Complexity, STACS 2007 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cs/0610009
computational complexityalgebraic complexityBlum-Shub-Smale modelValiant's modelBlum-Shub-Smale model of computation
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (10)
Small space analogues of Valiant's classes and the limitations of skew formulas ⋮ Interpolation in Valiant's theory ⋮ Finding a vector orthogonal to roughly half a collection of vectors ⋮ Kolmogorov Complexity Theory over the Reals ⋮ Evaluating geometric queries using few arithmetic operations ⋮ Succinct Algebraic Branching Programs Characterizing Non-uniform Complexity Classes ⋮ VPSPACE and a transfer theorem over the complex field ⋮ Interactive proofs and a Shamir-like result for real number computations ⋮ A la recherche de la definition de la complexite d'espace pour le calcul des polynomes a la maniere de Valiant ⋮ Unifying known lower bounds via geometric complexity theory
This page was built for publication: VPSPACE and a transfer theorem over the reals
