Respostas:
Longe disso. De fato, qualquer rede distributiva contável se incorpora como uma ordem sub-parcial de , mesmo se considerarmos apenas esses graus entre dois idiomas fixos ( K. Ambos-Spies, Subláticos dos graus polinomiais do tempo , Inform. & Controle 65 (1): 63-84, 1985).
Como um contra-exemplo trivial, pode-se considerar e . Nem é redutível para o outro, pois está sempre errado e é sempre verdadeiro.