Showing cs.CCShow all
2 papers · 1 filter
cs.CC2009
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable
Elvira Mayordomo, Philippe Moser, Sylvain Perifel
The pressing need for efficient compression schemes for XML documents has recently been focused on stack computation, and in particular calls for a formulation of information-lossl…
cs.CC2007
VPSPACE and a transfer theorem over the complex field
Pascal Koiran, Sylvain Perifel
We extend the transfer theorem of [KP2007] to the complex field. That is, we investigate the links between the class VPSPACE of families of polynomials and the Blum-Shub-Smale mode…