7
Banyak-satu pengurangan vs pengurangan Turing untuk mendefinisikan NPC
Mengapa kebanyakan orang lebih suka menggunakan banyak-satu reduksi untuk mendefinisikan kelengkapan NP daripada, misalnya, pengurangan Turing?