Por casu, la decisión del Problema del viaxante de comerciu ye NP-completu, asina que cualquier casu de cualquier problema en NP puede ser tresformáu mecánicamente nun casu del Problema del viaxante de comerciu, de complexidá polinomial.