A hierarquia é uma hierarquia de classes de complexidade em complexidade parametrizada, consulte o Zoológico da Complexidade para obter definições. Uma definição alternativa define usando a definibilidade ponderada de Fagin para as lógica de primeira ordem; consulte o livro de Flum e Grohe .
Para as classes mais baixas e , muitos problemas completos naturais são conhecidos, por exemplo, Clique e Conjunto Independente estão completos para e Dominating Set e O conjunto de ocorrências está completo para , onde cada um desses problemas é definido como o problema completo correspondente correspondente com o tamanho da solução necessária definida como parâmetro.
Existem problemas naturais completos conhecidos para as classes mais altas na hierarquia , em particular para e ?