Journal: Computational Complexity

Volume 14, Issue 1

1 -- 19Ran Raz, Amir Shpilka. Deterministic polynomial identity testing in non-commutative models
20 -- 52Dima Grigoriev, Dmitrii V. Pasechnik. Polynomial-time computing over quadratic maps i: sampling in real algebraic sets
53 -- 71Saugata Basu, Richard Pollack, Marie-Françoise Roy. Computing the euler-poincaré characteristics of sign conditions
72 -- 88Lars Kristiansen. Neat function algebraic characterizations of logspace and linspace