Surprisingly Hard