![Algebraic topology / Structural complexity theory / Field theory / Time hierarchy theorem / Constructible sheaf / Algebraic geometry / Sheaf / Constructible function / Constructible universe / Abstract algebra / Mathematics / Algebra Algebraic topology / Structural complexity theory / Field theory / Time hierarchy theorem / Constructible sheaf / Algebraic geometry / Sheaf / Constructible function / Constructible universe / Abstract algebra / Mathematics / Algebra](https://www.pdfsearch.io/img/9d9fd7ad1b82fa2b8105fae9d66ee2a8.jpg) Date: 2013-10-06 09:48:25Algebraic topology Structural complexity theory Field theory Time hierarchy theorem Constructible sheaf Algebraic geometry Sheaf Constructible function Constructible universe Abstract algebra Mathematics Algebra | | A COMPLEXITY THEORY OF CONSTRUCTIBLE FUNCTIONS AND SHEAVES SAUGATA BASU Abstract. In this paper we introduce analogues of the discrete complexity classes VP and VNP of sequences of functions in the Blum-Shub-Smale model.Add to Reading ListSource URL: www.math.purdue.eduDownload Document from Source Website File Size: 519,40 KBShare Document on Facebook
|