“…Several algorithms have been invented since then, including Vol. 9 (2009) Computational complexity of fixed points 253 restart methods [31], homotopy methods [17] (see also [2,18,54]), ellipsoid methods [49,8,24], and bisection-envelope methods [42,43,40,41,39]. The point of departure of our paper is the classical Banach's fixed point theorem.…”