NP hard is really hard