Some Speed-Ups and Speed Limits for Real Algebraic Geometry

J. Maurice Rojas

We give new positive and negative results (some conditional) on speeding up computational algebraic geometry over the reals: (1) A new and sharper upper bound on the number of conn…