How Hard Does It Have to Be?