Es gibt einen subtilen Punkt, den ich selten in solchen Diskussionen erwähne und der meiner Meinung nach mehr Aufmerksamkeit verdient.
Angenommen, wie Andrej vorschlägt, jemand baut ein Gerät, das zuverlässig eine Funktion berechnet, die von keiner Turing-Maschine berechnet werden kann. Woher wissen wir, dass die Maschine tatsächlich f berechnet ?ff
Offensichtlich würde keine endliche Anzahl von Eingabe- / Ausgabewerten ausreichen, um zu demonstrieren, dass die Maschine berechnet, im Gegensatz zu irgendeiner anderen Turing-berechenbaren Funktion, die mit f in dieser endlichen Menge übereinstimmt . Deshalb , dass unsere Überzeugung , die Maschine Berechnung f würde auf unseren zu basieren physikalischen Theorien , wie die Maschine arbeitet. Wenn Sie sich einige der konkreten Vorschläge für Hypercomputer ansehen, werden Sie feststellen, dass sie mit Sicherheit eine hochmoderne physikalische Theorie anwenden und diese Theorie auf unendlich hochrechnenfff. Okay, gut, aber jetzt nehmen wir an, wir bauen den Hypercomputer und fragen ihn, ob eine Turing-Maschine, die nach einem Widerspruch in ZFC sucht, jemals anhalten wird. Angenommen, der Hypercomputer antwortet mit "Nein". Was schließen wir? Schliessen wir, dass der Hypercomputer die Konsistenz von ZFC "berechnet" hat? Wie können wir die Möglichkeit ausschließen, dass ZFC tatsächlich inkonsistent ist und wir gerade ein Experiment durchgeführt haben, das unsere physikalische Theorie verfälscht hat?
Ein entscheidendes Merkmal von Turings Definition ist, dass seine philosophischen Annahmen sehr schwach sind. Es setzt natürlich bestimmte einfache Merkmale unserer alltäglichen Erfahrung voraus, wie die grundlegende Stabilität der physischen Welt und die Fähigkeit, endliche Operationen auf zuverlässige, wiederholbare und überprüfbare Weise auszuführen . Diese Dinge akzeptiert jeder (also außerhalb eines Philosophie-Klassenzimmers!). Die Akzeptanz eines Hypercomputers scheint jedoch eine unendliche Extrapolation zu erforderneiner physikalischen Theorie, und all unsere Erfahrungen mit der Physik haben uns gelehrt, nicht dogmatisch über die Gültigkeit einer Theorie in einem Regime zu sein, das weit über das hinausgeht, was wir experimentell verifizieren können. Aus diesem Grund erscheint es mir sehr unwahrscheinlich, dass sich jemals ein überwältigender Konsens darüber entwickeln wird, dass ein bestimmter Hypercomputer einfach nur rechnet und nicht hypercomputert , dh nur dann etwas tut, was man als "rechnen" bezeichnen kann, wenn man ein umstrittenes philosophisches oder philosophisches Konzept akzeptiert physikalische Annahmen über unendliche Extrapolationen.
Anders ausgedrückt: Um die These von Church-Turing zu widerlegen, müsste nicht nur das von Andrej beschriebene Gerät gebaut werden, sondern es muss auch zu jedermanns Zufriedenheit bewiesen werden, dass das Gerät die beworbene Leistung erbringt. Obwohl nicht unvorstellbar, ist dies eine große Herausforderung. Für heutige Computer bedeutet die Endlichkeit der Berechnung, dass ich, wenn ich das Ergebnis der "Berechnung" eines bestimmten Computers nicht glaube, im Prinzip eine endliche Folge von Schritten auf eine völlig andere Weise ausführen kann, um das Ergebnis zu überprüfen. Diese Art des "Rückgriffs" auf gesunden Menschenverstand und endliche Verifikation ist nicht verfügbar, wenn wir Zweifel an einem Hypercomputer haben.