joemidgett·قبل 4 سنوات·discussI recently read the book: "The Algorithm Design Manual" by Skiena. Chapter 11 is a good resource for this line of inquiry concerning reductions/translations between problems and NP-Completeness.
joemidgett·قبل 5 سنوات·discussCheck out the course 6.042J from MIT (Mathematics for Computer Science).https://ocw.mit.edu/courses/electrical-engineering-and-compu...