P vs. NP

NP-Hard

A problem $X$ is NP-hard if every problem $Y\in NP$ reduces to $X$. See NP-Hard

• If $P\ne NP$, then $X\notin P$.