É verdade que existem problemas na hierarquia polinomial solucionáveis no tempo (por uma máquina de Turing alternada em algum nível da hierarquia polinomial) que não são solucionáveis em em algum nível da hierarquia polinomial? Em outras palavras - existe um teorema da hierarquia de tempo para a hierarquia polinomial como existe para P e NP? Se houver - uma referência seria ótima.
A dificuldade que encontrei é que a máquina de simulação, ao simular máquinas de todos os níveis da hierarquia, não está em nenhum nível distinto da hierarquia. O que leva a uma pergunta relacionada - a que classe menor pertence uma máquina de simulação? Existe algum sentido em definir uma classe com alternações (ou / )?