Als positive Antwort auf Ihre letzte Frage erfordern Normalisierungsnachweise für polymorphe Lambda-Kalküle wie die Berechnung von Konstruktionen mindestens eine Arithmetik höherer Ordnung, und stärkere Systeme (wie die Berechnung von induktiven Konstruktionen) sind mit ZFC und zählbar vielen Unzugänglichkeiten gleichwertig.
P≠NPPA1DTIME(nlog∗(n))PAPA1
Aus philosophischer Sicht sollten Sie nicht den Fehler machen, Konsistenzstärke mit der Stärke einer Abstraktion gleichzusetzen.
Die richtige Art und Weise, ein Thema zu organisieren, kann anscheinend wildsatztheoretische Prinzipien beinhalten, auch wenn sie im Hinblick auf die Konsistenzstärke möglicherweise nicht unbedingt erforderlich sind. Zum Beispiel sind starke Sammlungsprinzipien sehr nützlich, um Homogenitätseigenschaften anzugeben - zum Beispiel wollen Kategorietheoretiker, dass schwache große Kardinalaxiome Dinge wie die Kategorie aller Gruppen so manipulieren, als wären sie Objekte. Das bekannteste Beispiel ist die algebraische Geometrie, bei deren Entwicklung Grothendieck-Universen in großem Umfang genutzt werden, deren Anwendungen (z. B. der letzte Satz von Fermat) jedoch offenbar in der Arithmetik dritter Ordnung liegen. Beachten Sie als viel trivialeres Beispiel, dass die generischen Identitäts- und Kompositionsoperationen keine Funktionen sind, da sie über das gesamte Universum von Mengen indiziert sind.
σXX
BEARBEITEN: Logisches System A hat eine höhere Konsistenzstärke als System B, wenn die Konsistenz von A die Konsistenz von B impliziert. Beispielsweise hat ZFC eine höhere Konsistenzstärke als Peano-Arithmetik, da Sie die Konsistenz von PA in ZFC nachweisen können. A und B haben die gleiche Konsistenzstärke, wenn sie gleich konsistent sind. Beispielsweise ist Peano-Arithmetik genau dann konsistent, wenn Heyting-Arithmetik (konstruktive Arithmetik) ist.
IMO, eine der erstaunlichsten Tatsachen über Logik ist, dass die Konsistenzstärke auf die Frage hinausläuft, was die am schnellsten wachsende Funktion ist, die Sie in dieser Logik insgesamt nachweisen können. Dadurch kann die Konsistenz vieler Logikklassen linear geordnet werden! Wenn Sie eine Ordinalnotation haben, die die am schnellsten wachsenden Funktionen beschreibt, die Ihre beiden Logiken insgesamt zeigen können, dann wissen Sie durch Trichotomie, dass entweder eine die Konsistenz der anderen beweisen kann oder sie gleich konsistent sind.
Aber diese erstaunliche Tatsache ist auch der Grund, warum Konsistenzstärke nicht das richtige Werkzeug ist, um über mathematische Abstraktionen zu sprechen. Es ist eine Invariante eines Systems mit Codierungstricks, und mit einer guten Abstraktion können Sie eine Idee ohne Tricks ausdrücken . Wir wissen jedoch nicht genug über Logik, um diese Idee formal auszudrücken.