Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > BSS MODEL:
Reports tagged with BSS model:
TR05-138 | 22nd November 2005
Peter Bürgisser, Felipe Cucker

#### Exotic quantifiers, complexity classes, and complete problems

We introduce some operators defining new complexity classes from existing ones in the Blum-Shub-Smale theory of computation over the reals. Each one of these operators is defined with the help of a quantifier differing from the usual ones, \$\forall\$ and \$\exists\$, and yet having a precise geometric meaning. Our agenda ... more >>>

TR17-087 | 9th May 2017
Pushkar Joglekar, Raghavendra Rao B V, Sidhartha Sivakumar

#### On Weak-Space Complexity over Complex Numbers

Defining a feasible notion of space over the Blum-Shub-Smale (BSS) model of algebraic computation is a long standing open problem. In an attempt to define a right notion of space complexity for the BSS model, Naurois [CiE, 2007] introduced the notion of weak-space. We investigate the weak-space bounded computations and ... more >>>

ISSN 1433-8092 | Imprint