  The complexity of algorithms solving the motion planning problem is measuredby a homotopy invariant TC(X) of the configuration space X of the system.Previously known lower bounds for TC(X) use the structure of the cohomologyalgebra of X. In this paper we show how cohomology operations can be used tosharpen these lower bounds for TC(X). As an application of this technique wecalculate explicitly the topological complexity of various lens spaces. Theresults of the paper were inspired by the work of E. Fadell and S. Husseini onweights of cohomology classes appearing in the classical lower bounds for theLusternik - Schnirelmann category. In the appendix to this paper we give a veryshort proof of a generalized version of their result.
Previously known lower bounds for TC(X) use the structure of the cohomology algebra of X. In this paper we show how cohomology operations can be used to sharpen these lower bounds for TC(X). As an application of this technique we calculate explicitly the topological complexity of various lens spaces.