The -hierarchy adalah hirarki kelas kompleksitas W [ t ] dalam kompleksitas parameter, lihat Zoo Kompleksitas untuk definisi. Definisi alternatif mendefinisikan W [ t ] menggunakan pembobotan Fagin tertimbang untuk Π t- formula logika orde pertama, lihat buku teks oleh Flum dan Grohe .
Untuk kelas terendah dan W [ 2 ] , banyak masalah alami lengkap diketahui, misalnya Clique dan Independent Set lengkap untuk W [ 1 ] , dan Dominating Set dan Hitting Set lengkap untuk W [ 2 ] , di mana masing-masing masalah ini didefinisikan sebagai yang sesuai terkenal N P masalah -Lengkap dengan ukuran set solusi yang diperlukan sebagai parameter.
Adakah masalah alami lengkap yang diketahui untuk kelas yang lebih tinggi di hirarki- , khususnya untuk W [ 3 ] dan W [ 4 ] ?