Solving polynomial equations in smoothed polynomial time and a near solution to smale s 17th problem

Peter Bürgisser, Felipe Cucker. Solving polynomial equations in smoothed polynomial time and a near solution to smale s 17th problem. In Leonard J. Schulman, editor, Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010. pages 503-512, ACM, 2010. [doi]

Abstract

Abstract is missing.