How Hard Is It to Do Nothing? Harder Than You Think!