Very Good, No Highlights or Markup, all pages are intact.The concept of disjunctive self-reducibility (dsr) has played a major role in the investigation of NP-sets. Schnorr [Schn 76] introduced this concept to compare the complexity of decision problems in NP with their functional counterparts. Later anbsp;...
|Author||:||Egon Börger, Hans Kleine Büning, Michael M. Richter|
|Publisher||:||Springer Science & Business Media - 1989-09-06|