You do not have permission to edit this page, for the following reason:
You can view and copy the source of this page.
Templates used on this page:
Return to Some Reduction Inferences.
$P \subseteq NP \subseteq NPC \subseteq NPH$
Assume all reductions are done in polynomial time
Consider problems $A$, $B$ and $C$