This reduction does not respect computational complexity, however.
Όμως αυτή η μετατροπή δε διατηρεί την υπολογιστική πολυπλοκότητα.