How Hard Is Change