Performs the reduction on a problem and returns an equivalent problem.

perform(object, problem)

Arguments

object

A Reduction object.

problem

A Problem on which the reduction will be performed.

Value

A list containing

  • "problem"A Problem or list representing the equivalent problem.

  • "inverse_data"A InverseData or list containing the data needed to invert this particular reduction.