Anhang B · Unvollständigkeit und Maschinen
Was Gödel bewiesen hat, was nicht, und was daraus für Maschinen folgt, die schließen. Für Leser ohne Logik im Gepäck. Zitiert wird Gödel selbst, aus seiner Vorlesung von 1951, die zu seinen Lebzeiten ungedruckt blieb, und aus zwei Briefen an Günther, und in zwei Abschnitten Heinrich Scholz.
1 · Was ein formales System ist. Ein formales System besteht aus Axiomen und Schlussregeln, die so genau angegeben sind, dass man zum Anwenden nichts verstehen muss. Gödel fasst es 1951 so: Die Forderung sei gleichwertig damit, dass es möglich sein müsse,
to build a finite machine, in the precise sense of a “Turing machine”, which will write down all the consequences of the axioms one after the other.
(Gödel 1951, S. 308)
Ein formales System ist danach einer Maschine gleichwertig, die Sätze ausgibt. Auch ein Programm, das nach einer festen Regel und ohne Eingaben von außen Sätze als bewiesen ausgibt, ist in diesem Sinn ein formales System, gleich wie es gebaut ist. Für ein Programm, das aus Messungen oder von Menschen lernt, gilt das nicht ohne Weiteres (Smith 2013, Kap. 3 und 4). Das betrifft auch die Sprachmodelle von heute: Ob und wie Gödels Sätze sie treffen, ist mit diesen zwei Sätzen nicht entschieden, sondern eine eigene Frage.
2 · Der erste Satz. In Gödels Worten, im Druck kursiv:
whatever well-defined system of axioms and rules of inference may be chosen, there always exist diophantine problems of the type described which are undecidable by these axioms and rules, provided only that no false propositions of this type are derivable.
(S. 308)
Ein diophantisches Problem ist eine Frage nach ganzzahligen Lösungen einer Polynomgleichung, also eine Frage der gewöhnlichen Arithmetik. Der Satz sagt: Eine Maschine, deren Sprache solche Fragen ausdrücken kann und die über sie nichts Falsches ausgibt, lässt einige von ihnen offen. Er sagt nicht, diese Fragen hätten keine Antwort. Als Bild: ein Programm, das ohne Ende Sätze druckt und zu mancher dieser Fragen weder das Ja noch das Nein je druckt. Gödel merkt an, statt seiner Voraussetzung genüge die Widerspruchsfreiheit, „as shown by Rosser“; dann müssten die Axiome zudem die Grundeigenschaften von Addition, Multiplikation und Größenvergleich ergeben (S. 308, Anm. 8).
3 · Der zweite Satz. Wieder kursiv im Druck:
for any well-defined system of axioms and rules, in particular, the proposition stating their consistency (or rather the equivalent number-theoretical proposition) is undemonstrable from these axioms and rules, provided these axioms and rules are consistent and suffice to derive a certain portion of the finitistic arithmetic of integers.
(S. 308 f.)
Welches Stück Arithmetik gemeint ist, sagt Gödel in einer Anmerkung: die Axiome Peanos und die Regel der Definition durch gewöhnliche Induktion, mit einer Logik, die den strengsten finitistischen Forderungen genügt (S. 308, Anm. 10). Daraus zieht er die Folgerung, um die es hier geht. Niemand könne ein System aufstellen und widerspruchsfrei von ihm sagen:
All of these axioms and rules I perceive (with mathematical certitude) to be correct, and moreover I believe that they contain all of mathematics. If someone makes such a statement he contradicts himself.
(S. 309)
Denn wer die Axiome als richtig einsieht, „also perceives (with the same certainty) that they are consistent. Hence he has a mathematical insight not derivable from his axioms.“ (S. 309)
4 · Beide Folgerungen, in Gödels Deutsch. An Günther schreibt Gödel 1955, seine unentscheidbaren Sätze bewiesen nur, dass kein Formalismus das ganze abstrakte Denken erfassen kann, und verweist an dieser Stelle auf ein separates Blatt. Dort steht, nach der Unterschrift:
d. h. genauer: 1.) Kein Formalismus, von dem wir erkennen können, daß er richtiges (u. nur richtiges) Denken ausdrückt, kann unser ganzes abstraktes Denken erfassen. 2.) Kein Formalismus, in dem nur objektiv Richtiges ableitbar ist, kann, in seinen ableitbaren Formeln, alle objektiv bestehenden begrifflichen Verhältnisse erfassen.
(Brief 7, 10.8.1955, CW IV S. 520)
Der erste Punkt spricht von dem, was wir einsehen können, der zweite von dem, was besteht. In der Vorlesung unterscheidet Gödel ebenso die Mathematik im subjektiven und im objektiven Sinn (S. 309). Dass die zwei Punkte dieser Unterscheidung entsprechen, ist unsere Zuordnung; Gödels Hervorhebungen wir und unser stützen sie.
5 · Neue Axiome versetzen die Grenze, sie heben sie nicht auf. Man kann die fehlende Einsicht als Axiom hinzunehmen. Das neue System ist wieder eines, auf das beide Sätze zutreffen; nur eine Menge neuer Axiome, die keine Maschine aufzählen kann, entginge ihnen. Gödel an Günther: Seine Sätze seien „in einem übergeordneten (ebenfalls richtige Gedanken ausdrückenden) Formalismus immer entscheidbar“ (Brief 7, CW IV S. 518). Und 1951, von den Axiomen der Mengenlehre: „the very formulation of the axioms up to a certain stage gives rise to the next axiom“ (S. 307). Solange eine Maschine die Axiome aufzählen kann, wandert die Grenze mit und kommt nie an.
6 · Was Gödel nicht bewiesen hat. Zweierlei wird oft hineingelesen.
Erstens: dass die Logik selbst unvollständig sei. Für die Logik erster Stufe hatte Gödel 1930 das Gegenteil gezeigt: Was in jeder Realisierung wahr ist, ist auch beweisbar. „Realisierung“ ist sein Wort für das, worin eine Formel wahr oder falsch ist. Er grenzt es gegenüber Günther selbst ab:
Ich habe bloß bewiesen: “Jede Formel ist entweder widerlegbar oder es gibt eine Realisierung”, nicht aber: “oder die Existenz einer Realisierung ist beweisbar”. Das letztere ist für jedes formale System falsch.
(Brief 4, 30.6.1954, CW IV S. 502, Fußnote 1)
Zweitens: dass der menschliche Geist jede Maschine übertreffe. Gödel folgert das nicht. Er folgert eine Alternative, im Druck bis zur Klammer kursiv:
Either mathematics is incompletable in this sense, that its evident axioms can never be comprised in a finite rule, that is to say, the human mind (even within the realm of pure mathematics) infinitely surpasses the powers of any finite machine, or else there exist absolutely unsolvable diophantine problems of the type specified (where the case that both terms of the disjunction are true is not excluded, so that there are, strictly speaking, three alternatives).
(S. 310)
Warum ein Entweder-Oder? Wäre unser Geist einer endlichen Maschine gleichwertig, so wären die Axiome, die er als evident einsieht, von einer Maschine aufzählbar, und nach dem ersten Satz bliebe dann eine Frage der Arithmetik offen, die auch er nie entschiede. Entweder also übertrifft er jede solche Maschine, oder es gibt Fragen, die kein Geist entscheidet. Gödel schließt nicht aus, dass beides gilt.
7 · Maschinen und Menschen. Für die zweite Möglichkeit beschreibt Gödel, wie es von innen aussähe. Der Geist wäre einer endlichen Maschine gleichwertig, „that, however, is unable to understand completely its own functioning“ (S. 310). Gäbe es eine endliche Regel für alle unsere evidenten Axiome, so könnten wir sie „certainly never know it to be such“ (S. 309).
Wer aus den zwei Sätzen einen Vorrang des Menschen vor der Maschine ableiten will, braucht deshalb mehr, als die Sätze geben. Er muss voraussetzen, dass wir die eigene Widerspruchsfreiheit zuverlässig einsehen, und dass wir wissen, welches System wir sind; so hat man gegen diesen Schluss eingewandt (Smith 2013, Kap. 37). Die zweite Voraussetzung schließt Gödel für diesen Fall selbst aus, mit dem eben zitierten Satz.
Für eine Maschine, die schließt und genug Arithmetik herleitet, heißt das dreierlei, gleich wie groß sie ist. Gibt sie über die Zahlen nur Wahres aus, so gibt sie nicht alles Wahre über die Zahlen aus. Ihre eigene Widerspruchsfreiheit beweist sie nicht, wenn sie widerspruchsfrei ist. Und jede Erweiterung, die wieder eine Maschine ist, hat dieselbe Grenze an anderer Stelle.
8 · Die Grenze hängt an der Arithmetik: Scholz. Ohne Arithmetik gelten die drei Sätze von Abschnitt 7 nicht. Ein Beispiel ist die Theorie der Identität, die Heinrich Scholz 1941 aufgestellt und Metaphysik genannt hat; auf seinen Begriff von Metaphysik beruft sich Günther (Anhang A). Ihre Sprache spricht nur von Identität und Verschiedenheit. Sie kann sagen, dass es wenigstens oder höchstens so viele Dinge gibt, aber nicht rechnen: Addition und Multiplikation hat sie nicht. Für sie gilt nach Scholz:
5. 64. Es gibt ein allgemeines Verfahren, durch dessen Anwendung für jede identitätstheoretische Aussage effektiv entschieden werden kann, in welchen möglichen Welten sie gültig ist.
(Scholz 1941, S. 108)
Das Verfahren selbst beschreibt Scholz nicht; für das Reduktionsverfahren von 5.60, das er eine Seite davor nennt, verweist er auf Hilbert und Bernays (S. 107). „Mögliche Welt“ heißt bei Scholz ein nicht-leerer Bereich von Individuen, also das, was Gödel eine Realisierung nennt. Eine Maschine, die das Verfahren ausführt, gibt alles aus, was in dieser Sprache in jeder Welt gilt, und nur dieses. Gödels zwei Sätze treffen sie nicht.
„Entschieden“ heißt hier: Ein Verfahren sagt in endlich vielen Schritten, ob eine Aussage in jeder Welt gilt. Das ist ein anderer Sinn als in den Abschnitten 2 und 3, wo ein Satz unentscheidbar heißt, den ein System weder beweist noch widerlegt. Solche Aussagen hat auch Scholz' Theorie: Er nennt sie „neutral“: weder allgemeingültig noch allgemeinungültig (S. 102), also in manchen Welten gültig, in anderen nicht. Sein Beispiel: Die Aussagen, dass es höchstens drei, und dass es wenigstens vier Individuen gibt, sind beide neutral; ihre Disjunktion ist ein Satz (S. 84). Entscheidbar ist die Theorie trotzdem. Für sie gilt, was Gödel 1930 für die Logik erster Stufe gezeigt hatte, und mehr. Mit der Entscheidung zwischen zwei Deutungen, von der das Blatt handelt, hat keiner der zwei Sinne zu tun.
9 · Woher Scholz es weiß. Scholz fragt selbst, woher wir wissen, dass ein Satz in jeder möglichen Welt gilt, und antwortet zuerst: nicht aus Erfahrung, die Sätze seien „apriorisch“ (S. 169; im Druck gesperrt). Wie man sich über sie verständigen kann, beantwortet er so:
Wie ist diese wunderbare Verständigung über die analytischen Sätze möglich? Wir wissen es nicht. Wenn wir ehrlich sind, ist dies die einzige zulässige Antwort.
(Scholz 1941, S. 171)
Der Satz steht in einem Buch, das die strenge Wissenschaft im Titel führt; man darf ihn zur Strenge rechnen. Danach spricht er von einer Erleuchtung, die man für sich als Wirkung eines göttlichen Funkens auslegen möge. Diese Auslegung (sein Wort ist „Interpretation“) nennt er den „Ausdruck eines persönlichen Glaubens“, der in keiner Metaphysik der allgemeingültigen Aussagen „jemals als Satz wird auftreten können“ (S. 171). Die Haltung dahinter sei ehrlicher „als die Redeweisen eines gewissen Konventionalismus, der alles in willkürliche Festsetzungen auflöst“ (S. 172).
Zehn Jahre vor Gödels Vorlesung hält also auch Scholz die Geltung seiner Sätze nicht für eine Sache der Übereinkunft, und er trennt, was er glaubt, von dem, was er beweist; bei Gödel steht dafür „I believe“ und „I do not claim […] a real proof“ (Gödel 1951, S. 320, 321 f.). Verschieden ist der Gegenstand. Scholz' Sätze sind die einer entscheidbaren Theorie, Gödels die der Mathematik. Und das Wort „analytisch“ stellt die Mathematik bei den beiden auf verschiedene Seiten. Scholz schlägt vor, die analytischen Aussagen mit den allgemeingültigen zu identifizieren; dann fallen die mathematischen unter die synthetischen (S. 170). Gödel nennt analytisch, was aus der Bedeutung der Begriffe folgt; in diesem Sinn nennt er die Axiome der Mengenlehre analytisch, und ein analytischer Satz kann bei ihm unentscheidbar sein (Gödel 1951, S. 321). Bei Scholz ist jeder analytische Satz entscheidbar. Die Gegenüberstellung der beiden ist unsere.
10 · Was Gödel aus der Alternative zieht. Günther hatte Gödels Ergebnisse früh auf den Satz vom ausgeschlossenen Dritten bezogen. Im Mai 1954 schreibt er ihm: „Für die Quantifikationstheorie ist das Tertium non datur vorläufig suspendiert“; für die Klassentheorie sei es „schlechthin aufgehoben“ (Brief 3, CW IV S. 492). Und zwei Absätze weiter: Werde der Drittensatz endgültig aufgehoben, „so findet ein Übergang zum (mindestens) dreiwertigen System statt“ (S. 494). Unentscheidbarkeit und Mehrwertigkeit stehen bei ihm nicht in einem Satz; zwischen ihnen steht der Drittensatz. Im Juni 1955 legt Günther Gödel seinen Grundgedanken vor: Die Reflexion auf unser Denken lasse sich „nicht mehr zweiwertig adäquat ausdrücken“ (Brief 6, CW IV S. 516). Gödel antwortet auf diesen und den Brief davor: „Daß die Mehrwertigkeit der Logik etwas mit den von mir konstruierten unentscheidbaren Sätzen zu tun haben sollte, ist allerdings kaum möglich.“; an der Unzulänglichkeit jedes Formalismus könne „auch eine mehrwertige Logik nichts ändern“ (Brief 7, CW IV S. 518).
Aus beiden Möglichkeiten der Alternative zieht Gödel eine Folgerung gegen den Materialismus. Aus der ersten scheine zu folgen, dass sich das Wirken des menschlichen Geistes nicht auf das des Gehirns zurückführen lasse, das allem Anschein nach eine endliche Maschine sei; man werde so anscheinend („apparently“) zu einem vitalistischen Standpunkt gedrängt (S. 311). Aus der zweiten: Sie „seems to disprove the view that mathematics is only our own creation“ (S. 311). Die zweite führt zu der Frage, woher die Axiome kommen.
Quellen dieses Anhangs
Gödel 1951: wie im Blatt; S. 307–311, 321. · Briefe 4 und 7 an Günther, Briefe 3 und 6 von Günther: Kurt Gödel, Collected Works, Bd. IV (Oxford 2003), S. 492, 494, 500–505, 512–521. · Heinrich Scholz, Metaphysik als strenge Wissenschaft, Köln 1941; unveränderter Nachdruck Darmstadt 1965; § 5 (S. 83–110) und § 8 (S. 155–185). · Kurt Gödel, Die Vollständigkeit der Axiome des logischen Funktionenkalküls, Monatshefte für Mathematik und Physik 37 (1930). · Für die Sätze mit Lehrbuchwissen: Peter Smith, An Introduction to Gödel's Theorems, 2. Aufl., Cambridge University Press 2013 (Kap. 3, 4, 6, 31, 37).