Los teoremas de Gödel se enumeran a partir de los axiomas, por lo que la mayoría de las críticas de la teoría se centran en los axiomas o las suposiciones hechas.