How Hard Is Too Hard?