Парадокс Берри: если назвать наименьшее число, которое нельзя назвать менее чем в двадцать словах, возникает логическое противоречие.
Часто спрашивают
Правда ли, что парадокс Берри: если назвать наименьшее число, которое нельзя назвать менее чем в двадцать словах, возникает логическое противоречие?
Это метаматематический парадокс, открытый Джорджем Берри в 1904 году. Если число определено фразой из 19 слов, но мы говорим 'число, которое нельзя назвать в 20 словах', мы назвали его в 11 словах — противоречие. Парадокс показывает границы между языком и формальной логикой, влияя на развитие теории вычислимости Алана Тьюринга.
К какой категории относится этот факт?
Этот факт относится к категории «Математика». В этом разделе собраны другие удивительные факты по той же теме.
🎮 Сыграть в «Факт или вымысел?»