How Hard Can it Be?