NP Complete
Polynomial Reducibility
When A is polynomial-reducible to B, we denote this relationship as:
To prove this relationship, we need:
Last updated
When A is polynomial-reducible to B, we denote this relationship as:
To prove this relationship, we need:
Last updated
Construct an input for B according to input of A (be creative, your goal is the next bullet point). Get the result of B: .
Show that we can get the desired output from .