How can one demonstrate that a problem is NP-hard?

A problem can be demonstrated to be NP-hard by showing that it is at least as difficult as any other problem in the NP complexity class. This is typically done by reducing a known NP-hard problem to the problem in question, showing that a solution to the problem in question would also solve the known NP-hard problem.