<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Selbstreferenz on kenji.blog</title><link>http://kenji.blog/de/tags/selbstreferenz/</link><description>Recent content in Selbstreferenz on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>de</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/de/tags/selbstreferenz/index.xml" rel="self" type="application/rss+xml"/><item><title>Meister und Schüler, ein Prozess, der sich in jedem Fall widerspricht: Das Paradoxon des Protagoras</title><link>http://kenji.blog/de/p/paradox-of-the-court/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/paradox-of-the-court/</guid><description>&lt;img src="http://kenji.blog/p/paradox-of-the-court/img/paradox_of_court.jpg" alt="Featured image of post Meister und Schüler, ein Prozess, der sich in jedem Fall widerspricht: Das Paradoxon des Protagoras" />&lt;p>Im antiken Griechenland wurde ein junger Mann namens Euathlos Schüler von Protagoras, dem größten der Sophisten (Lehrer der Rhetorik). Zwischen den beiden wurde folgende Vereinbarung über die Zahlung der Studiengebühren getroffen:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Vertragsinhalt:&lt;/strong>
Nachdem Euathlos den gesamten Kurs in Rhetorik abgeschlossen hat, wird er den Restbetrag der Studiengebühren an Protagoras zahlen, &lt;strong>sobald er seinen ersten Prozess gewonnen hat&lt;/strong>.&lt;/p>
&lt;/blockquote>
&lt;p>Euathlos war ein hervorragender Schüler und schloss den gesamten Rhetorikkurs erfolgreich ab.
Nach seinem Abschluss übernahm er jedoch aus irgendeinem Grund keinen einzigen Fall. Da er nicht vor Gericht erschien, konnte die Bedingung &amp;ldquo;seinen ersten Prozess gewinnen&amp;rdquo; niemals erfüllt werden, sodass er die Studiengebühren nicht zahlen musste.&lt;/p>
&lt;p>Der verärgerte Protagoras verklagte Euathlos vor Gericht.
&amp;ldquo;Zahle die Studiengebühren&amp;rdquo;, forderte er.&lt;/p>
&lt;p>Und hier beginnt das Labyrinth der Logik.&lt;/p>
&lt;h2 id="die-logik-des-meisters-protagoras">Die Logik des Meisters Protagoras
&lt;/h2>&lt;p>Protagoras argumentierte vor Gericht wie folgt:&lt;/p>
&lt;p>&amp;ldquo;Richter, wie auch immer es ausgeht, ich gewinne.&lt;/p>
&lt;ul>
&lt;li>Wenn &lt;strong>ich&lt;/strong> in diesem Prozess &lt;strong>gewinne&lt;/strong>, muss Euathlos mir laut Gerichtsurteil die Studiengebühren zahlen.&lt;/li>
&lt;li>Wenn &lt;strong>ich&lt;/strong> in diesem Prozess &lt;strong>verliere&lt;/strong>, bedeutet das für Euathlos, dass er &amp;lsquo;seinen ersten Prozess gewonnen hat&amp;rsquo;. Das heißt, die Bedingung des Vertrags ist erfüllt, und er muss die Studiengebühren vertragsgemäß zahlen.&lt;/li>
&lt;/ul>
&lt;p>In beiden Fällen ist er verpflichtet, die Studiengebühren zu zahlen.&amp;rdquo;&lt;/p>
&lt;h2 id="die-logik-des-schülers-euathlos">Die Logik des Schülers Euathlos
&lt;/h2>&lt;p>Dagegen gab sich Euathlos nicht geschlagen.&lt;/p>
&lt;p>&amp;ldquo;Richter, wie auch immer es ausgeht, ich gewinne.&lt;/p>
&lt;ul>
&lt;li>Wenn &lt;strong>ich&lt;/strong> in diesem Prozess &lt;strong>gewinne&lt;/strong>, muss ich laut Gerichtsurteil keine Studiengebühren zahlen.&lt;/li>
&lt;li>Wenn &lt;strong>ich&lt;/strong> in diesem Prozess &lt;strong>verliere&lt;/strong>, habe ich &amp;lsquo;meinen ersten Prozess&amp;rsquo; noch nicht &amp;lsquo;gewonnen&amp;rsquo;. Das heißt, da die Vertragsbedingung nicht erfüllt ist, bin ich vertraglich nicht verpflichtet, die Studiengebühren zu zahlen.&lt;/li>
&lt;/ul>
&lt;p>In beiden Fällen muss ich die Studiengebühren nicht zahlen.&amp;rdquo;&lt;/p>
&lt;div class="mermaid">graph TD
A["Ergebnis des Prozesses"] --> B["Protagoras gewinnt"]
A --> C["Euathlos gewinnt"]
B --> B1["Urteil: Euathlos zahlt"]
B --> B2["Vertrag: Euathlos hat nicht gewonnen → Muss nicht zahlen"]
C --> C1["Urteil: Euathlos muss nicht zahlen"]
C --> C2["Vertrag: Erster Sieg von Euathlos → Muss zahlen"]
B1 --> D{"Widerspruch! Urteil vs Vertrag"}
B2 --> D
C1 --> E{"Widerspruch! Urteil vs Vertrag"}
C2 --> E
style A fill:#ECEFF1,stroke:#333,stroke-width:2px
style B fill:#4CAF50,color:#fff
style C fill:#2196F3,color:#fff
style D fill:#F44336,color:#fff,stroke-width:3px
style E fill:#F44336,color:#fff,stroke-width:3px&lt;/div>
&lt;h2 id="warum-entsteht-ein-widerspruch">Warum entsteht ein Widerspruch?
&lt;/h2>&lt;p>Die Grundursache dieses Paradoxons liegt darin, dass &lt;strong>zwei unterschiedliche Regelsysteme (Recht und Vertrag) einander widersprechende Urteile fällen&lt;/strong>.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Regel des Rechts&lt;/strong>: Folge dem Gerichtsurteil.&lt;/li>
&lt;li>&lt;strong>Regel des Vertrags&lt;/strong>: Folge der Bedingung &amp;ldquo;Zahle, wenn du den ersten Prozess gewinnst&amp;rdquo;.&lt;/li>
&lt;/ul>
&lt;p>Normalerweise funktionieren Recht und Vertrag als jeweils unabhängige Domänen, aber indem Protagoras die &amp;ldquo;Zahlung der Studiengebühren&amp;rdquo; zum Streitpunkt des Prozesses machte, beeinflusste das Ergebnis dieses Prozesses selbst die Bedingungen des Vertrags, wodurch die beiden Systeme in eine selbstreferenzielle Schleife gerieten.&lt;/p>
&lt;h2 id="die-antwort-der-rechtsgelehrten">Die Antwort der Rechtsgelehrten
&lt;/h2>&lt;p>Der antike römische Rechtsgelehrte Aulus Gellius bot folgende Lösung für dieses Problem an:&lt;/p>
&lt;p>&amp;ldquo;Das Gericht sollte ein Urteil zugunsten von Euathlos fällen (keine Zahlung erforderlich), weil es eine Tatsache ist, dass die Vertragsbedingung noch nicht erfüllt wurde. Nach diesem Urteil kann Protagoras Euathlos jedoch &lt;strong>erneut&lt;/strong> verklagen, da der Sieg von Euathlos im ersten Prozess die Bedingung des Vertrags erfüllt hat. Im zweiten Prozess wird Protagoras gewinnen.&amp;rdquo;&lt;/p>
&lt;p>Mit anderen Worten: Wenn man versucht, das Paradoxon &amp;ldquo;in einem einzigen Prozess gleichzeitig zu lösen&amp;rdquo;, entsteht ein Widerspruch, aber wenn man es &amp;ldquo;in zwei Schritten&amp;rdquo; abhandelt, kann der Widerspruch aufgelöst werden, so diese Antwort.&lt;/p>
&lt;h2 id="verbindung-zum-paradoxon-der-selbstreferenz">Verbindung zum Paradoxon der Selbstreferenz
&lt;/h2>&lt;p>Das Paradoxon des Protagoras hat dieselbe &lt;strong>selbstreferenzielle Struktur&lt;/strong> wie das &amp;ldquo;Lügner-Paradoxon (&amp;lsquo;Dieser Satz ist falsch&amp;rsquo;)&amp;rdquo; oder das &amp;ldquo;Russellsche Paradoxon&amp;rdquo;. Eine bestimmte Aussage (der Ausgang des Prozesses) beeinflusst die Bedingungen (Erfüllung des Vertrags), die ihren eigenen Wahrheitswert bestimmen.&lt;/p>
&lt;p>Diese Art von Paradoxon steht in engem Zusammenhang mit Problemen, die grundlegende Grenzen von Logik und Berechnung aufzeigen, wie dem &amp;ldquo;Halteproblem&amp;rdquo; in der modernen Informatik (es kann kein Programm geschrieben werden, das entscheidet, ob ein bestimmtes Programm anhält oder nicht) oder dem Unvollständigkeitssatz von Gödel.&lt;/p>
&lt;p>Das Paradoxon des Protagoras ist eine 2400 Jahre alte Warnung, die uns lehrt, dass von Menschen geschaffene Regelsysteme (Gesetze und Verträge) durch geschickte Selbstreferenz von innen heraus zusammenbrechen können.&lt;/p></description></item><item><title>Wenn Wörter sich selbst beschreiben: Das Grelling-Nelson-Paradoxon</title><link>http://kenji.blog/de/p/grelling-nelson-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/grelling-nelson-paradox/</guid><description>&lt;img src="http://kenji.blog/p/grelling-nelson-paradox/img/grelling_nelson.jpg" alt="Featured image of post Wenn Wörter sich selbst beschreiben: Das Grelling-Nelson-Paradoxon" />&lt;p>Wörter sind Werkzeuge zur Beschreibung der Welt, aber wenn man versucht, Wörter selbst zu beschreiben, kann die Logik in unerwartete Fallen geraten.&lt;/p>
&lt;p>Das 1908 von Kurt Grelling und Leonard Nelson erdachte &lt;strong>„Grelling-Nelson-Paradoxon“&lt;/strong> ist ein berühmtes Paradoxon der Semantik, das genau diese Grenzen aufzeigt, wenn „Wörter Wörter definieren“.&lt;/p>
&lt;h2 id="wörter-in-zwei-kategorien-einteilen">Wörter in zwei Kategorien einteilen
&lt;/h2>&lt;p>Grelling und Nelson waren der Ansicht, dass sich alle Adjektive (Wörter) in die folgenden zwei Gruppen einteilen lassen.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Autologisch (Autological)&lt;/strong>: Das Wort selbst besitzt die Eigenschaft, die es beschreibt.&lt;/li>
&lt;li>&lt;strong>Heterologisch (Heterological)&lt;/strong>: Das Wort selbst besitzt die Eigenschaft, die es beschreibt, nicht.&lt;/li>
&lt;/ol>
&lt;h3 id="schauen-wir-uns-einige-beispiele-an">Schauen wir uns einige Beispiele an
&lt;/h3>&lt;p>&lt;strong>Beispiele für autologische Wörter:&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>„kurz“ (short)&lt;/strong>: Dieses Wort selbst ist kurz.&lt;/li>
&lt;li>&lt;strong>„englisch“ (English)&lt;/strong>: Dieses Wort selbst ist englisch.&lt;/li>
&lt;li>&lt;strong>„Substantiv“ (noun)&lt;/strong>: Dieses Wort ist ein Substantiv.&lt;/li>
&lt;li>&lt;strong>„fünfsilbig“ (pentasyllabic)&lt;/strong>: Auf Englisch hat „pen-ta-syl-lab-ic“ 5 Silben.&lt;/li>
&lt;/ul>
&lt;p>&lt;strong>Beispiele für heterologische Wörter:&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>„lang“ (long)&lt;/strong>: Dieses Wort selbst ist kurz, nicht lang.&lt;/li>
&lt;li>&lt;strong>„deutsch“ (German)&lt;/strong>: Dieses Wort ist japanisch (oder englisch) und nicht deutsch.&lt;/li>
&lt;li>&lt;strong>„unsichtbar“ (invisible)&lt;/strong>: Dieses Wort ist jetzt deutlich auf dem Bildschirm oder Papier zu sehen.&lt;/li>
&lt;/ul>
&lt;p>Bis hierhin sieht es wie ein bloßes Wortspiel aus. Jedes Wort sollte sich notwendigerweise in eine der beiden Kategorien einordnen lassen: entweder verkörpert es seine eigene Bedeutung oder nicht.&lt;/p>
&lt;h2 id="die-fatale-frage-die-entstehung-des-paradoxons">Die fatale Frage: Die Entstehung des Paradoxons
&lt;/h2>&lt;p>Nun, hier beginnt das Paradoxon. Betrachten wir das folgende Wort:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Ist das Wort „heterologisch“ (Heterological) selbst autologisch oder heterologisch?&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;p>Auf diese Frage stoßen wir auf einen Widerspruch, egal welche Antwort wir wählen.&lt;/p>
&lt;h3 id="fall-1-wir-nehmen-an-heterologisch-ist-autologisch">Fall 1: Wir nehmen an, „heterologisch“ ist „autologisch“
&lt;/h3>&lt;p>Wenn das Wort „heterologisch“ (Heterological) „autologisch“ ist, bedeutet dies per Definition, dass „das Wort selbst die Eigenschaft besitzt, die es beschreibt“.
Die Bedeutung dieses Wortes ist jedoch „heterologisch“.
Das heißt, die Eigenschaft „heterologisch“ zu besitzen, bedeutet, dass es „heterologisch“ ist.
&lt;strong>Obwohl wir angenommen haben, dass es autologisch ist, ist das Ergebnis heterologisch.&lt;/strong> (Widerspruch)&lt;/p>
&lt;h3 id="fall-2-wir-nehmen-an-heterologisch-ist-heterologisch">Fall 2: Wir nehmen an, „heterologisch“ ist „heterologisch“
&lt;/h3>&lt;p>Wenn das Wort „heterologisch“ (Heterological) „heterologisch“ ist, bedeutet dies per Definition, dass „das Wort selbst die Eigenschaft, die es beschreibt, nicht besitzt“.
Da die Bedeutung dieses Wortes „heterologisch“ ist, bedeutet das Fehlen dieser Eigenschaft, dass es „autologisch“ ist.
&lt;strong>Obwohl wir angenommen haben, dass es heterologisch ist, ist das Ergebnis autologisch.&lt;/strong> (Widerspruch)&lt;/p>
&lt;p>Egal in welche Richtung wir gehen, die Logik bricht zusammen.&lt;/p>
&lt;div class="mermaid">graph TD
A["Wort „heterologisch“ (Heterological)"] --> B{"Wie wird es klassifiziert?"}
B -->|ist autologisch| C["Definition: Besitzt die eigene Bedeutung als Eigenschaft"]
C --> D["Die eigene Bedeutung ist „heterologisch“"]
D --> E["Ergebnis: Es ist heterologisch!"]
E -->|Widerspruch| B
B -->|ist heterologisch| F["Definition: Besitzt die eigene Bedeutung nicht als Eigenschaft"]
F --> G["Die eigene Bedeutung ist „heterologisch“"]
G --> H["Ergebnis: Es ist autologisch!"]
H -->|Widerspruch| B
style A fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style B fill:#FF9800,stroke:#333,stroke-width:2px,color:#fff
style E fill:#F44336,stroke:#333,stroke-width:2px,color:#fff
style H fill:#F44336,stroke:#333,stroke-width:2px,color:#fff&lt;/div>
&lt;h2 id="verbindung-zu-mathematik-und-logik-ein-verwandter-der-russellschen-antinomie">Verbindung zu Mathematik und Logik: Ein Verwandter der Russellschen Antinomie
&lt;/h2>&lt;p>Dieses Paradoxon ist kein einfacher Rechenfehler oder eine Illusion wie das „Rätsel des fehlenden Dollars“. Es hat im Wesentlichen die gleiche Struktur wie die &lt;strong>Russellsche Antinomie&lt;/strong> („Enthält die Menge aller Mengen, die sich nicht selbst enthalten, sich selbst?“), welche die Grundlagen der Mathematik erschütterte.&lt;/p>
&lt;p>Man kann sagen, dass das Grelling-Nelson-Paradoxon die semantische Version (Wortbedeutung) der Russellschen Antinomie ist.&lt;/p>
&lt;p>Die Russellsche Antinomie in der Mengenlehre:
Wenn wir die Menge
&lt;/p>
$$ R = \\{ x \mid x \notin x \\} $$
&lt;p>
definieren und fragen, ob $R \in R$ oder $R \notin R$ gilt, führt dies zu einem Widerspruch.&lt;/p>
&lt;p>Das Grelling-Nelson-Paradoxon in der Semantik:
Wenn wir $Het(x)$ definieren als „das Wort $x$ besitzt die Eigenschaft $x$ nicht (ist heterologisch)“, geraten wir in den logischen Widerspruch:
&lt;/p>
$$ Het(\text{"Het"}) \iff \neg Het(\text{"Het"}) $$
&lt;h2 id="warum-ist-dieses-paradoxon-wichtig">Warum ist dieses Paradoxon wichtig?
&lt;/h2>&lt;p>Wenn Wörter sich auf sich selbst beziehen (Selbstreferenz), besteht immer die Gefahr, dass Fehler wie in einer Endlosschleife auftreten.&lt;/p>
&lt;p>Dies ist nicht nur ein Problem der Philosophie oder Linguistik. Auch in der Informatik und der Künstlichen Intelligenz stößt man auf ähnliche logische Barrieren, wenn Programme versuchen, ihren eigenen Code auszuwerten und zu modifizieren, oder wenn Modelle zur Verarbeitung natürlicher Sprache semantische Widersprüche interpretieren.&lt;/p>
&lt;p>Das Grelling-Nelson-Paradoxon ist ein Gedankenexperiment, das den Bug (die Grenze), der dem System „Sprache“ innewohnt, hervorragend visualisiert.&lt;/p></description></item><item><title>Berry-Paradoxon: Der Widerspruch, der entsteht, wenn man versucht, "Zahlen" mit "Wörtern" zu definieren</title><link>http://kenji.blog/de/p/berry-paradox/</link><pubDate>Thu, 10 Sep 2026 11:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/berry-paradox/</guid><description>&lt;img src="http://kenji.blog/p/berry-paradox/img/berry_paradox.jpg" alt="Featured image of post Berry-Paradoxon: Der Widerspruch, der entsteht, wenn man versucht, "Zahlen" mit "Wörtern" zu definieren" />&lt;h2 id="1-zahlen-mit-wörtern-ausdrücken">1. Zahlen mit Wörtern ausdrücken
&lt;/h2>&lt;p>Wir drücken Zahlen im Alltag nicht nur mit &amp;ldquo;arabischen Ziffern (1, 2, 3&amp;hellip;)&amp;rdquo; aus, sondern auch mit &amp;ldquo;Wörtern (Japanisch, Deutsch usw.)&amp;rdquo;.&lt;/p>
&lt;p>Zum Beispiel kann die Zahl &amp;ldquo;$10$&amp;rdquo; auf verschiedene Weise in japanischen Zeichen ausgedrückt werden:&lt;/p>
&lt;ul>
&lt;li>&amp;ldquo;じゅう&amp;rdquo; (Zehn, 3 Zeichen)&lt;/li>
&lt;li>&amp;ldquo;ごの2ばい&amp;rdquo; (Das Zweifache von fünf, 5 Zeichen)&lt;/li>
&lt;li>&amp;ldquo;ひゃくの10ぶんの1&amp;rdquo; (Ein Zehntel von hundert, 9 Zeichen)&lt;/li>
&lt;/ul>
&lt;p>Lassen Sie uns darüber nachdenken, eine bestimmte Zahl mit &amp;ldquo;japanischen Zeichen&amp;rdquo; zu beschreiben.
Wir setzen eine Grenze für die Anzahl der Zeichen, die verwendet werden dürfen. Hier betrachten wir Zahlen, die mit &lt;strong>&amp;ldquo;höchstens 19 Zeichen&amp;rdquo;&lt;/strong> im Japanischen ausgedrückt werden können.&lt;/p>
&lt;p>Natürlich gibt es eine &lt;strong>Grenze&lt;/strong> für die Zahlen, die mit höchstens 19 Zeichen ausgedrückt werden können.
Die Anzahl der Arten japanischer Zeichen (Hiragana, Katakana, Kanji usw.) ist endlich, und die Kombinationen, diese in 19 Zeichen oder weniger anzuordnen, sind ebenfalls endlich (es ist eine astronomisch große Zahl, aber nicht unendlich).&lt;/p>
&lt;p>Das bedeutet, dass es unweigerlich eine &lt;strong>&amp;ldquo;riesige ganze Zahl gibt, die unmöglich in japanischer Sprache mit 19 Zeichen oder weniger ausgedrückt werden kann&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="2-die-entstehung-des-paradoxons">2. Die Entstehung des Paradoxons
&lt;/h2>&lt;p>Nun kommen wir zum Hauptpunkt.
Es gibt unzählig viele &amp;ldquo;ganze Zahlen, die nicht mit 19 japanischen Zeichen oder weniger ausgedrückt werden können&amp;rdquo;.
Nehmen wir an, wir finden aus dieser unzähligen Menge von nicht ausdrückbaren Zahlen &lt;strong>&amp;ldquo;die kleinste (die kleinste ganze Zahl)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Nennen wir diese Zahl $X$.
Da $X$ per Definition die kleinste unter den &amp;ldquo;Zahlen ist, die nicht in 19 japanischen Zeichen oder weniger ausgedrückt werden können&amp;rdquo;, können wir sie wie folgt nennen:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;じゅうきゅうもじいないであらわせないさいしょうのせいすう&amp;rdquo;&lt;/strong> (Die kleinste ganze Zahl, die nicht mit höchstens neunzehn Zeichen ausgedrückt werden kann)&lt;/p>
&lt;p>Lassen Sie uns die Zeichen zählen.
&amp;ldquo;じゅ・う・きゅ・う・も・じ・い・な・い・で・あ・ら・わ・せ・な・い・さ・い・しょ・う・の・せ・い・す・う&amp;rdquo;
&amp;hellip;Nanu? Selbst ohne Satzzeichen sind es 25 Zeichen, nicht wahr?
Das überschreitet &amp;ldquo;19 Zeichen&amp;rdquo;.&lt;/p>
&lt;p>Lassen Sie uns den Ausdruck ein wenig anpassen und ihn mithilfe von Kanji kürzer machen.&lt;/p>
&lt;p>&lt;strong>「十九文字以内で表せない最小の整数」&lt;/strong>&lt;/p>
&lt;p>Zählen Sie nun die Anzahl der Zeichen in diesem japanischen Ausdruck:&lt;/p>
&lt;ol>
&lt;li>十&lt;/li>
&lt;li>九&lt;/li>
&lt;li>文&lt;/li>
&lt;li>字&lt;/li>
&lt;li>以&lt;/li>
&lt;li>内&lt;/li>
&lt;li>で&lt;/li>
&lt;li>表&lt;/li>
&lt;li>せ&lt;/li>
&lt;li>な&lt;/li>
&lt;li>い&lt;/li>
&lt;li>最&lt;/li>
&lt;li>小&lt;/li>
&lt;li>の&lt;/li>
&lt;li>整&lt;/li>
&lt;li>数&lt;/li>
&lt;/ol>
&lt;p>Erstaunlicherweise sind es &lt;strong>nur &amp;ldquo;16 Zeichen&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Hier passiert etwas Seltsames.
Wir haben soeben die Zahl $X$ mit &lt;strong>einem japanischen Ausdruck von &amp;ldquo;16 Zeichen&amp;rdquo; (&amp;ldquo;十九文字以内で表せない最小の整数&amp;rdquo;) ausgedrückt&lt;/strong>!&lt;/p>
&lt;div class="mermaid">graph TD
Define["Definition:&lt;br>X = Die kleinste ganze Zahl, die nicht mit höchstens 19 Zeichen ausgedrückt werden kann"] --> CheckLength{"Wie viele Zeichen hat&lt;br>『十九文字以内で表せない最小の整数』?"}
CheckLength -->|Es sind 16 Zeichen| Contradiction["Widerspruch!&lt;br>X konnte mit 『16 Zeichen』 ausgedrückt werden!"]
Contradiction --> Paradox["X 'kann nicht mit höchstens 19 Zeichen ausgedrückt werden',&lt;br>aber 'kann mit höchstens 19 Zeichen (16 Zeichen) ausgedrückt werden'"]
style Contradiction fill:#ff9999,stroke:#333
style Paradox fill:#ff4444,color:#fff,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Obwohl $X$ eine Zahl sein soll, die &amp;ldquo;nicht mit höchstens 19 Zeichen ausgedrückt werden kann&amp;rdquo;, hat der genaue Wortlaut der Definition selbst $X$ in &amp;ldquo;16 Zeichen (höchstens 19 Zeichen)&amp;rdquo; perfekt ausgedrückt.
Das ist das &lt;strong>&amp;ldquo;Berry-Paradoxon (Berry Paradox)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="3-wer-hat-dieses-paradoxon-erschaffen">3. Wer hat dieses Paradoxon erschaffen?
&lt;/h2>&lt;p>Dieses Paradoxon wurde 1904 von einem Bibliothekar der Universität Oxford namens &lt;strong>G. G. Berry&lt;/strong> erdacht.
Es wurde weltweit bekannt, als der geniale Mathematiker und Philosoph des 20. Jahrhunderts, &lt;strong>Bertrand Russell&lt;/strong>, es in seiner eigenen Arbeit vorstellte.&lt;/p>
&lt;p>(*In der englischen Originalarbeit wurde der Ausdruck &amp;ldquo;The least integer not nameable in fewer than nineteen syllables&amp;rdquo; (die kleinste ganze Zahl, die nicht mit weniger als neunzehn Silben benannt werden kann) verwendet, und das Paradoxon ist so konstruiert, dass es mit der Anzahl der englischen Silben funktioniert.)&lt;/p>
&lt;hr>
&lt;h2 id="4-warum-ist-der-widerspruch-entstanden">4. Warum ist der Widerspruch entstanden?
&lt;/h2>&lt;p>Die grundlegende Ursache für dieses Paradoxon liegt in der &lt;strong>Mehrdeutigkeit&lt;/strong> und &lt;strong>Selbstreferenz&lt;/strong>, die den &amp;ldquo;natürlichen Sprachen (wie Japanisch oder Englisch)&amp;rdquo;, die wir täglich verwenden, innewohnt.&lt;/p>
&lt;h3 id="natürliche-sprachen-können-der-strenge-der-mathematik-nicht-standhalten">Natürliche Sprachen können der Strenge der Mathematik nicht standhalten
&lt;/h3>&lt;p>In der Welt der Mathematik ist das &amp;ldquo;Definieren einer Zahl&amp;rdquo; ein sehr strenger Prozess (unter Verwendung von Gleichungen und Symbolen).
Beim Berry-Paradoxon wurde jedoch der Versuch unternommen, ein mathematisches Objekt (eine ganze Zahl) mithilfe unserer &lt;strong>Alltagssprache&lt;/strong> (&amp;ldquo;kann ausgedrückt werden&amp;rdquo;, &amp;ldquo;kann nicht ausgedrückt werden&amp;rdquo;) zu definieren.&lt;/p>
&lt;p>Die Alltagssprache ist sehr mächtig und flexibel, aber gerade wegen dieser Flexibilität erlaubt sie akrobatische Dinge wie das &amp;ldquo;Bezugnehmen auf die eigene Zeichenanzahl&amp;rdquo;.
Infolgedessen entsteht ein Selbstwiderspruch (Paradoxon der Selbstreferenz), bei dem &amp;ldquo;die Definition selbst die Regeln der Definition bricht&amp;rdquo;.&lt;/p>
&lt;h3 id="was-bedeutet-benannt-werden">Was bedeutet &amp;ldquo;benannt werden&amp;rdquo;?
&lt;/h3>&lt;p>Außerdem ist die Definition der Worte &amp;ldquo;kann mit 16 Zeichen ausgedrückt werden&amp;rdquo; mehrdeutig.
Die Phrase &amp;ldquo;die kleinste ganze Zahl, die nicht mit höchstens 19 Zeichen ausgedrückt werden kann&amp;rdquo; zeigt &lt;strong>nicht direkt&lt;/strong> auf eine bestimmte, konkrete Zahl (wie zum Beispiel $987654321...$).
Sie &lt;strong>beschreibt lediglich indirekt&lt;/strong>, dass &amp;ldquo;es eine Zahl geben muss, die diese Bedingung erfüllt&amp;rdquo;.&lt;/p>
&lt;p>Mathematisch muss streng unterschieden werden zwischen &amp;ldquo;etwas in einer direkt berechenbaren Form ausdrücken&amp;rdquo; und &amp;ldquo;eine indirekte Bedingung in Worten angeben&amp;rdquo;. Der logische Trick liegt darin, diese beiden zu verwechseln und zu behaupten: &amp;ldquo;Ich konnte es in 16 Zeichen ausdrücken!&amp;rdquo;&lt;/p>
&lt;hr>
&lt;h2 id="5-fazit-und-auswirkungen-auf-die-moderne">5. Fazit und Auswirkungen auf die Moderne
&lt;/h2>&lt;p>Auf den ersten Blick mag das Berry-Paradoxon wie ein bloßes &amp;ldquo;Wortspiel&amp;rdquo; oder ein &amp;ldquo;Rätsel&amp;rdquo; erscheinen.
Dieses Problem veranlasste jedoch die Mathematiker des 20. Jahrhunderts dazu, &lt;strong>&amp;ldquo;die Gefahr der Verwendung der Alltagssprache zur Grundlegung der Mathematik&amp;rdquo;&lt;/strong> zutiefst zu erkennen.&lt;/p>
&lt;p>&amp;ldquo;Man darf Zahlen nicht mit Wörtern definieren. Die Mathematik muss vollständig aus unabhängigen, strengen Symbolen aufgebaut sein.&amp;rdquo;&lt;/p>
&lt;p>Dieses Paradoxon wurde zu einem wichtigen Meilenstein, der zur fortgeschrittenen akademischen Forschung führte, wie beispielsweise zum &amp;ldquo;Gödelschen Unvollständigkeitssatz (es gibt in der Mathematik Wahrheiten, die niemals bewiesen werden können)&amp;rdquo;, der die Geschichte der Mathematik veränderte, und zur &amp;ldquo;Kolmogorow-Komplexität (eine Theorie darüber, wie kurz Informationen komprimiert werden können)&amp;rdquo; in der Informatik.&lt;/p>
&lt;p>Nur 16 japanische Zeichen enthüllten die Grenzen der Mathematik. Darin liegt die Schönheit des Berry-Paradoxons.&lt;/p></description></item><item><title>Das Paradoxon des Überraschungstests: Der Tag, an dem ein logisch "absolut unmöglicher" Test stattfindet</title><link>http://kenji.blog/de/p/unexpected-hanging-paradox/</link><pubDate>Thu, 10 Sep 2026 10:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/unexpected-hanging-paradox/</guid><description>&lt;img src="http://kenji.blog/p/unexpected-hanging-paradox/img/unexpected_hanging.jpg" alt="Featured image of post Das Paradoxon des Überraschungstests: Der Tag, an dem ein logisch "absolut unmöglicher" Test stattfindet" />&lt;h2 id="1-die-absolute-ankündigung-des-lehrers">1. Die „absolute Ankündigung“ des Lehrers
&lt;/h2>&lt;p>Auf dem Heimweg an einem Freitag machte der Mathematiklehrer seinen Schülern eine erschreckende Ankündigung.&lt;/p>
&lt;p>&lt;strong>„Ich werde nächste Woche an einem Tag, von Montag bis Freitag, genau einen ‚Überraschungstest‘ durchführen.&lt;/strong>
&lt;strong>Wenn ihr jedoch am Morgen jenes Tages mit Sicherheit vorhersagen könnt: ‚Heute ist der Tag des Tests‘, dann ist es keine Überraschung mehr, und daher werde ich den Test an diesem Tag nicht durchführen.“&lt;/strong>&lt;/p>
&lt;p>Als die Schüler diese Ankündigung hörten, zitterten sie. Denn sie müssten jeden Tag in Angst verbringen, ohne zu wissen, wann der Test stattfindet.
Doch Schüler A, das größte Genie der Klasse, stand plötzlich mit einem Grinsen auf.&lt;/p>
&lt;p>„Leute, ihr könnt beruhigt sein. &lt;strong>Es ist absolut unmöglich, dass nächste Woche ein Überraschungstest stattfindet. Es ist logisch unmöglich!&lt;/strong>“&lt;/p>
&lt;p>Schüler A begann voller Selbstvertrauen, die folgende „perfekte Logik“ an die Tafel zu schreiben.&lt;/p>
&lt;hr>
&lt;h2 id="2-der-beweis-durch-die-perfekte-logik-von-schüler-a">2. Der Beweis durch die „perfekte Logik“ von Schüler A
&lt;/h2>&lt;p>Der Beweis von Schüler A verwendet eine mathematische Technik namens &lt;strong>Rückwärtsinduktion, also das Zurückdenken vom „Freitag“ an&lt;/strong>.&lt;/p>
&lt;h3 id="schritt-1-den-freitag-ausschließen">Schritt 1: Den Freitag ausschließen
&lt;/h3>&lt;blockquote>
&lt;p>Angenommen, an den vier Tagen Montag, Dienstag, Mittwoch und Donnerstag wurde kein Test durchgeführt.
Dann ist der einzige verbleibende Tag der „Freitag“.
Am Freitagmorgen könnten die Schüler &lt;strong>mit Sicherheit vorhersagen&lt;/strong>: „Da nur noch der heutige Tag übrig ist, findet der Test zweifellos heute statt!“
Gemäß der Regel des Lehrers („an vorhersehbaren Tagen wird er nicht durchgeführt“) ist es logisch unmöglich, am Freitag einen Überraschungstest durchzuführen.
&lt;strong>Daher gibt es am Freitag definitiv keinen Test.&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;h3 id="schritt-2-den-donnerstag-ausschließen">Schritt 2: Den Donnerstag ausschließen
&lt;/h3>&lt;blockquote>
&lt;p>Es steht fest, dass es am Freitag keinen Test gibt.
Das bedeutet, der letztmögliche Tag, an dem der Test stattfinden könnte, ist der „Donnerstag“.
Angenommen, an den drei Tagen Montag, Dienstag und Mittwoch wurde kein Test durchgeführt.
Dann ist die einzige verbleibende Möglichkeit der Donnerstag (der Freitag wurde bereits ausgeschlossen).
Am Donnerstagmorgen könnten die Schüler mit Sicherheit vorhersagen: „Heute ist der Test!“
&lt;strong>Daher gibt es auch am Donnerstag definitiv keinen Test.&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;h3 id="schritt-3-alle-wochentage-verschwinden">Schritt 3: Alle Wochentage verschwinden
&lt;/h3>&lt;blockquote>
&lt;p>Wir müssen nur dieselbe Logik wiederholen.
Wenn es nicht der Donnerstag ist, ist der letzte Tag der Mittwoch. Wenn also bis Dienstag kein Test stattfindet, kann man es am Mittwochmorgen vorhersagen, wodurch auch der Mittwoch wegfällt.
Wenn der Mittwoch wegfällt, fällt auch der Dienstag weg und ebenso der Montag.
&lt;strong>Fazit: Solange die Regeln des Lehrers eingehalten werden, ist es absolut unmöglich, an irgendeinem Wochentag von Montag bis Freitag einen Überraschungstest durchzuführen!&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;div class="mermaid">graph TD
Fri["Freitagmorgen&lt;br>(Mo-Do kein Test)"] -->|Vorhersagbar: 'Nur Freitag bleibt'| NoFri["Test am Freitag unmöglich"]
Thu["Donnerstagmorgen&lt;br>(Mo-Mi kein Test)"] -->|Vorhersagbar: 'Freitag fällt aus, also nur heute'| NoThu["Test am Donnerstag unmöglich"]
Wed["Mittwochmorgen"] -->|Vorhersagbar: 'Do und Fr fallen aus, also nur heute'| NoWed["Test am Mittwoch unmöglich"]
Tue["Dienstagmorgen"] -->|Ebenfalls vorhersagbar| NoTue["Test am Dienstag unmöglich"]
Mon["Montagmorgen"] -->|Ebenfalls vorhersagbar| NoMon["Test am Montag unmöglich"]
NoFri -.-> Thu
NoThu -.-> Wed
NoWed -.-> Tue
NoTue -.-> Mon
style NoFri fill:#ff9999,stroke:#333
style NoThu fill:#ff9999,stroke:#333
style NoWed fill:#ff9999,stroke:#333
style NoTue fill:#ff9999,stroke:#333
style NoMon fill:#ff9999,stroke:#333&lt;/div>
&lt;p>Die Schüler in der Klasse jubelten. Die Logik von Schüler A war perfekt und schien keine Lücken zu haben.
Sie amüsierten sich am Wochenende, lernten überhaupt nicht für den Test und begrüßten den Montag.&lt;/p>
&lt;p>Montag&amp;hellip; Es gab keinen Test. „Siehst du!“
Dienstag&amp;hellip; Es gab keinen Test. „Schüler A hat recht!“&lt;/p>
&lt;p>Und dann der &lt;strong>Mittwochmorgen&lt;/strong>.
Ratter! Die Klassenzimmertür öffnete sich, der Lehrer kam herein und sagte:&lt;/p>
&lt;p>&lt;strong>„So, räumt eure Tische auf. Wir beginnen jetzt mit einem Überraschungstest!“&lt;/strong>&lt;/p>
&lt;p>Die Schüler gerieten in Panik.
„W-warum!? Dass es am Mittwoch einen Test gibt, &lt;strong>hatten wir absolut nicht vorhergesehen!&lt;/strong>“&lt;/p>
&lt;p>Der Lehrer grinste.
&lt;strong>„Seht ihr, ihr konntet es nicht vorhersagen, oder? Meine ‚Ankündigung‘ war völlig richtig, und der Überraschungstest hat den Regeln entsprechend funktioniert.“&lt;/strong>&lt;/p>
&lt;hr>
&lt;h2 id="3-wo-genau-lag-der-fehler-in-der-logik">3. Wo genau lag der Fehler in der Logik?
&lt;/h2>&lt;p>Obwohl der Beweis von Schüler A perfekt schien, warum fand in der Realität ein „perfekter Überraschungstest“ statt?
Dieses Problem ist ursprünglich als „Paradoxon der unerwarteten Hinrichtung“ (Unexpected hanging paradox) bekannt. Seit es in den 1940er Jahren vom schwedischen Mathematiker Lennart Ekbom erdacht wurde, bereitet es Philosophen und Logikern Kopfzerbrechen.&lt;/p>
&lt;p>Tatsächlich gibt es für dieses Paradoxon noch keine einheitliche Sichtweise im Sinne von „Dies ist die einzig absolute richtige Antwort“. Es gibt jedoch einige vielversprechende Lösungsansätze.&lt;/p>
&lt;h3 id="ansatz-1-das-paradoxon-des-wissens-epistemologie">Ansatz 1: „Das Paradoxon des Wissens (Epistemologie)“
&lt;/h3>&lt;p>Die größte Falle in der Schlussfolgerung von Schüler A war, dass er &lt;strong>die Prämisse „Die Ankündigung des Lehrers ist zu 100 % wahr“ in seine eigene Vorhersage einbezogen hat&lt;/strong>.&lt;/p>
&lt;p>Die Ankündigung des Lehrers besteht aus zwei Bedingungen: „Ich werde nächste Woche einen Test durchführen (P)“ und „Ich werde ihn nicht an einem vorhersehbaren Tag durchführen (Q)“.
Wenn es bis Freitag keinen Test gäbe, würden die Schüler denken: „Wenn die Ankündigung wahr ist, kann es nur heute sein.“ Gleichzeitig entsteht aber der Zweifel: „Wenn wir vorhersagen können, dass es heute ist, widerspricht das der Bedingung Q. War dann die Ankündigung P (einen Test durchzuführen) nicht von vornherein eine Lüge?“&lt;/p>
&lt;p>Als Folge des Konflikts zwischen dem Glauben „Die Worte des Lehrers sind absolut wahr“ und dem „logischen Schlussfolgern“ kamen die Schüler zu der falschen Schlussfolgerung (dem Glauben): „Der Lehrer wird keinen Test durchführen“. Das führte dazu, dass sie, egal wann der Test stattfand, immer in einem „unerwarteten (überraschten)“ Zustand waren.&lt;/p>
&lt;h3 id="ansatz-2-das-paradoxon-der-selbstreferenz">Ansatz 2: „Das Paradoxon der Selbstreferenz“
&lt;/h3>&lt;p>Lassen Sie uns die Worte des Lehrers in eine logische Formel übersetzen.
Sei die Behauptung des Lehrers $S$.
$S = $ „Ich werde an einem Tag $T$ einen Test durchführen. Und ihr werdet diesen Tag $T$ nicht vorhersagen können.“&lt;/p>
&lt;p>Diese Behauptung hat eine &lt;strong>„selbstreferenzielle Struktur“&lt;/strong>, deren Wahrheitsgehalt davon abhängt, wie die Schüler sie (die Ankündigung selbst) aufnehmen. Ähnlich wie beim „Lügner-Paradoxon (‚Dieser Satz ist falsch‘)“ hat sie die Eigenschaft, logische Schlussfolgerungen in eine Endlosschleife laufen zu lassen.&lt;/p>
&lt;hr>
&lt;h2 id="4-überraschungstests-im-alltag">4. „Überraschungstests“ im Alltag
&lt;/h2>&lt;p>Dieses Paradoxon lässt sich nicht nur auf die Mathematik, sondern auch auf unser alltägliches Leben anwenden.&lt;/p>
&lt;p>&lt;strong>【Das Dilemma der Überraschungsparty】&lt;/strong>&lt;/p>
&lt;blockquote>
&lt;p>Angenommen, ein Freund kündigt an: „Diesen Monat schmeiße ich eine Überraschungsparty zu deinem Geburtstag!“
Wenn du das hörst, rätst du jeden Tag: „Ist es heute? Ist es morgen?“
Wenn bis zum letzten Tag des Monats keine Party stattfindet, schlussfolgerst du, dass sie am letzten Tag unmöglich stattfinden kann, um die Bedingung „Überraschung (unvorhersehbar)“ zu erfüllen&amp;hellip;
Wenn jedoch plötzlich Mitte des Monats ein Kuchen auftaucht, wirst du sagen: „Ich war wirklich überrascht!“ und erlebst eine perfekte Überraschung.&lt;/p>
&lt;/blockquote>
&lt;hr>
&lt;h2 id="5-fazit">5. Fazit
&lt;/h2>&lt;p>„Das Paradoxon des Überraschungstests“ drückt auf wunderbare Weise &lt;strong>die Schwierigkeit aus, den menschlichen Zustand des „Wissens (Vorhersagens)“ selbst in logische Berechnungen einzubeziehen&lt;/strong>.&lt;/p>
&lt;p>Was wir für eine „perfekte Schlussfolgerung“ halten, ist vielleicht nur ein Luftschloss, das auf dem unbegründeten Glauben beruht: „Der andere wird sich absolut an die Regeln halten“.
Wenn der Lehrer das nächste Mal sagt: „Ich werde einen Überraschungstest machen“, ist es wohl am vernünftigsten, aufzuhören, die Logik zu verdrehen, und stattdessen brav jeden Tag zu lernen.&lt;/p></description></item></channel></rss>