Without specifying whether the reduction is many-one, Turing, or Cook, the comparative difficulty re...