This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document Fall '07
 CharikarandChazelle
 Turing reduction, Polynomialtime reduction, mapping reduction, Manyone reduction, Logspace reduction

Click to edit the document details