Dalam pengurangan, kedua masalah harus sama? Berdasarkan pertanyaan sebelumnya, tulislah konteks yang berisi jawabannya. Bisa 1 - 20 kalimat. Konteks:
Banyak kelas kompleksitas didefinisikan menggunakan konsep reduksi. Reduksi adalah transformasi dari satu masalah menjadi masalah lain. Ini menangkap gagasan informal tentang masalah yang setidaknya sama sulitnya dengan masalah lain. Misalnya, jika masalah X dapat dipecahkan menggunakan algoritma untuk Y, X tidak lebih sulit dari Y, dan kita mengatakan bahwa X berkurang menjadi Y. Ada banyak jenis pengurangan yang berbeda, berdasarkan metode pengurangan, seperti pengurangan Cook, pengurangan Karp dan pengurangan Levin, dan terbatas pada kompleksitas pengurangan, seperti pengurangan waktu polinomial atau pengurangan ruang log.