В самой упрощенной форме открытие Гёделя сводится к переводу на язык математики одного из старинных философских парадоксов, так называемого парадокса Эпименида (или парадокса лжеца). Критский философ Эпименид был автором бессмертного суждения: «Все критяне — лжецы». В более прямой форме парадокс звучит так: «Я лгу» или «Это высказывание — ложь».