Teorema Mahaney memberi tahu kita bahwa jika ada -lengkap yang ditetapkan di bawah pengurangan polinomial-waktu banyak-satu, maka . (Lihat " Set lengkap lengkap untuk NP: Solusi dugaan Berman dan Hartmanis ")
Adakah konsekuensi yang diketahui dari keberadaan set lengkap yang jarang untuk kelas kompleksitas lainnya? Khususnya, jika ada set lengkap -lengkap di bawah redspace banyak-satu, apakah itu menyiratkan ?