<--- Back to Details
First PageDocument Content
Algebraic topology / Structural complexity theory / Field theory / Time hierarchy theorem / Constructible sheaf / Algebraic geometry / Sheaf / Constructible function / Constructible universe / Abstract algebra / Mathematics / Algebra
Date: 2013-10-06 09:48:25
Algebraic 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 List

Source URL: www.math.purdue.edu

Download Document from Source Website

File Size: 519,40 KB

Share Document on Facebook

Similar Documents

Proc. Int. Cong. of Math. – 2018 Rio de Janeiro, Vol–2602) CONFORMAL FIELD THEORY, VERTEX OPERATOR ALGEBRAS AND OPERATOR ALGEBRAS Yasuyuki Kawahigashi (河東泰之)

Proc. Int. Cong. of Math. – 2018 Rio de Janeiro, Vol–2602) CONFORMAL FIELD THEORY, VERTEX OPERATOR ALGEBRAS AND OPERATOR ALGEBRAS Yasuyuki Kawahigashi (河東泰之)

DocID: 1xVLK - View Document

Cohomological field theory calculations Rahul Pandharipande February 2018 Abstract Cohomological field theories (CohFTs) were defined in the mid 1990s by Kontsevich and Manin to capture the formal properties of the virtu

Cohomological field theory calculations Rahul Pandharipande February 2018 Abstract Cohomological field theories (CohFTs) were defined in the mid 1990s by Kontsevich and Manin to capture the formal properties of the virtu

DocID: 1xTQk - View Document

TWO OR THREE THINGS I KNOW ABOUT ABELIAN VARIETIES OLIVIER DEBARRE Abstract. We discuss, mostly without proofs, classical facts about abelian varieties (proper algebraic groups defined over a field). The general theory i

TWO OR THREE THINGS I KNOW ABOUT ABELIAN VARIETIES OLIVIER DEBARRE Abstract. We discuss, mostly without proofs, classical facts about abelian varieties (proper algebraic groups defined over a field). The general theory i

DocID: 1xTpS - View Document

Dweck’s Theory of Motivation Geoff Petty Carol Dweck is Professor of Psychology at Columbia University. She is a leader in the field of student motivation and her research is widely recognised. Over many decade

DocID: 1vpVj - View Document

CLASS FIELD THEORY P. Stevenhagen Explicit Algebraic Number Theory Oberwolfach Seminar November 2002

CLASS FIELD THEORY P. Stevenhagen Explicit Algebraic Number Theory Oberwolfach Seminar November 2002

DocID: 1voYb - View Document