NP-COMPLETE PROBLEMS

Existence of a polynomial transformation algorithm has a great significance for the complexity issues. Suppose you have (1) a poly-transformation Axy exists from a (source) problem X to another (target) problem Y, and (2) Y has a poly algorithm Py , then. you can solve any instance of the source problem X polynomially, by the following method. ................
................