We can say that an NP-complete problem is one which is in NP and in NP-hard, but can we argue exclusively that a problem is NP-hard solely due to the fact that it is NP-complete.
Example: I reduce an NP-complete problem a
to a problem b
. Therefore, problem b
is now proven to be NP-complete. Can I actually say that it is also NP-hard?