We prove that it is an NP -hard problem to determine the attraction radius of a stable vector in a binary Hopfield memory network, and even that the attraction radius is hard to approximate. Under synchronous updating, the problems are already NP -hard for two-step attraction radii; direct (one-step) attraction radii can be computed in polynomial time.