Sabemos que, se você possui uma máquina PSPACE, ela é poderosa o suficiente para fornecer uma prova interativa de qualquer nível da hierarquia polinomial. (E se bem me lembro, tudo o que você precisa é #P.) Mas suponha que você queira fornecer uma prova interativa de associação em um idioma. É suficiente ser capaz de resolver problemas em Σ 2 ? A solução de problemas em Σ 5 é adequada? De modo mais geral, se você pode resolver Σ k ou pi k problemas, pelo que Σ l isto é suficiente para gerar provas interativas de todos os languates em Σ l ?
Essa questão foi inspirada nessa questão de troca de pilha de história .