@article{10_1090_S0894_0347_08_00630_9, author = {Beltr\'an, Carlos and Pardo, Luis}, title = {Smale{\textquoteright}s 17th problem: {Average} polynomial time to compute affine and projective solutions}, journal = {Journal of the American Mathematical Society}, pages = {363--385}, year = {2009}, volume = {22}, number = {2}, doi = {10.1090/S0894-0347-08-00630-9}, url = {http://geodesic.mathdoc.fr/articles/10.1090/S0894-0347-08-00630-9/} }