Das "Spiel mit der größten Zahl" fordert zwei Spieler auf, eine Zahl heimlich aufzuschreiben, und der Gewinner ist die Person, die die größere Zahl aufgeschrieben hat. Das Spiel erlaubt es den Spielern normalerweise, Funktionen aufzuschreiben, die zu einem bestimmten Zeitpunkt ausgewertet werden. Daher wäre es auch akzeptabel , aufzuschreiben.
Der Wert der Busy Beaver-Funktion kann nicht für große Werte von bestimmt werden (in ZFC oder einem vernünftigen konsistenten axiomatischen System) . Insbesondere kann gemäß dieser Veröffentlichung nicht bestimmt werden . Dies bedeutet jedoch nicht, dass wir die Werte der Busy Beaver-Funktion nicht vergleichen können. Zum Beispiel können wir beweisen, dass streng monoton ist .
Nehmen wir an, wir erlauben den Spielern, Ausdrücke mit Kompositionen aus Elementarfunktionen, natürlichen Zahlen und der Busy Beaver-Funktion aufzuschreiben. Gibt es zwei Ausdrücke, die die beiden Spieler aufschreiben können, damit wir in ZFC beweisen können, dass es unmöglich ist, den Gewinner in ZFC zu bestimmen (vorausgesetzt, ZFC ist konsistent)?
EDIT: Ursprünglich lautete diese Frage: "... beliebige Kombinationen von berechenbaren Funktionen, natürlichen Zahlen und der Busy Beaver-Funktion."
Wenn wir den Wert annehmen lassen, wenn [etwas gottlos Großes und Unaussprechliches auf dieser Website] und wenn dies nicht der Fall ist, dann sind und unvergleichlich.
Das befriedigt mich nicht, vor allem, weil für jemanden in diesem Spiel keine vernünftige Funktion ist. Ich verstehe jedoch nicht, wie ich meine Intuition dazu ausdrücken soll, deshalb habe ich die Frage eingeschränkt, um stückweise Funktionen zu vermeiden.
quelle
Antworten:
quelle