Игра «Назови наибольшее число» просит двух игроков тайно записать число, и победителем становится тот, кто записал большее число. Игра обычно позволяет игрокам записывать функции, оцененные в определенный момент, поэтому также было бы приемлемо записать.
Значение функции Busy Beaver, , не может быть определено (в ZFC или любой разумной последовательной аксиоматической системе) для больших значений . В частности, не может быть определен согласно этой статье . Однако это не означает, что мы не можем сравнивать значения функции Busy Beaver. Например, мы можем доказать, что строго монотонна .
Предположим, что мы позволяем игрокам записывать выражения, включающие композиции элементарных функций, натуральные числа и функцию Busy Beaver. Есть ли два выражения, которые два игрока могут записать так, что мы можем доказать в ZFC, что определение победителя в ZFC невозможно (при условии, что ZFC непротиворечив)?
РЕДАКТИРОВАТЬ: Первоначально этот вопрос сказал «... произвольные комбинации вычислимых функций, натуральных чисел и функции Busy Beaver».
Если мы позволим принять значение если [что-то безбожно большое и невыразимое на этом сайте] и если это не так, то и несопоставимы.
Это не удовлетворяет меня, в основном потому, что не является разумной функцией для кого-то, чтобы использовать в этой игре. Я не понимаю, как выразить свою интуицию по этому поводу, поэтому я ограничил вопрос, чтобы избежать кусочных функций.
источник
Ответы:
источник