Karp showed each of his problems to be NP-complete by reducing another problem (already shown to be NP-complete) to that problem.
روشِ کارپ برای اثباتِ کامل بودنِ مسئله‌هایش، بوسیله کاهش یک مسئله دیگر (که قبلاً ثابت شده NP کامل هست) به این مسئله صورت گرفت.