How Hard Can It Really Be?