It's Just Hard To Compute