Polynomials that Sign Represent Parity and Descartes Rule of Signs

Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton. Polynomials that Sign Represent Parity and Descartes Rule of Signs. Computational Complexity, 17(3):377-406, 2008. [doi]

Abstract

Abstract is missing.