"A reduction is a way of converting one problem to another problem in such a way that a solution to the second problem can be used to solve the first problem."
Michael Sipser
"Reducibility always involves two problems, which we call A and B. If A reduces to B, we can use a solution to B to solve A."
Keine Kommentare:
Kommentar veröffentlichen