Ich bin mir nicht ganz sicher, was die Frage hier ist, aber ich kann versuchen, ein wenig zu sagen, um mögliche Missverständnisse auszuräumen.
f:R→R2–√f
f:A→BA(a,f(a))f
RRR
- +×−/|−|
- xk∈Np,q|x−p/q|≤2−k
- xyx<y
- (xn)n|xn+1−xn|≤2−nlimnxn
Es gibt alte Theoreme (siehe Einleitung zu diesem Artikel für Referenzen), die erklären, warum diese Bedingungen die richtigen sind. Diese Theoreme zeigen auch, dass zwei solche Darstellungen von Realen rechnerisch isomorph sind, dh wir können mit Programmen zwischen ihnen übersetzen. Dies legt einige Kriterien für die Korrektheit fest, die fehlerhafte Ideen aufwerfen.
Zum Beispiel höre ich Leute Dinge sagen wie "rationale Zahlen können durch endliche Informationen dargestellt werden, also verwenden wir das für rationale Zahlen, und die irrationalen Zahlen müssen durch unendliche Informationen dargestellt werden". Diese Art von Dingen funktioniert nicht, weil sie die obige vierte Bedingung brechen (betrachten Sie eine Grenze irrationaler Zahlen - wie können Sie feststellen, dass sie zu einer rationalen konvergieren?).
Ein weiteres Beispiel, das durch die obigen Bedingungen beseitigt wird, ist das Blum-Shub-Smale-Modell, da darin keine Sequenzgrenzen berechnet werden können. Es ist besser zu sagen, dass das BSS-Modell auf einem diskreten geordneten Teilfeld von Real (das durch die vorhandenen Parameter erzeugt wird) arbeitet, nicht auf den Real selbst.
Unter den korrekten Darstellungen von Real sind einige effizienter als andere, obwohl dies ein etwas schwierig zu diskutierendes Thema ist, da reelle Zahlen unendliche Objekte sind. Matthias Schröder wies darauf hin, dass man für eine vernünftige Komplexitätstheorie auf die topologischen Eigenschaften der Darstellung achten muss.
Schließlich , wie wir sollten die Komplexität einer Karte messen , vorausgesetzt , sie eine gute Darstellung von dem , ? Da durch eine Funktion oder einen unendlichen Informationsstrom oder einen solchen dargestellt wird, sollten wir einen der komplexeren Begriffe vom höheren Typ verwenden . Welche wahrscheinlich von der verwendeten Darstellung abhängt.f:R→RRx∈R
Das BSS-Modell ist auch ein vernünftiges Schaltungskomplexitätsmodell, in dem wir arithmetische Operationen zählen. Es ist nur gut zu bedenken, dass es bei diesem Modell nicht um reelle Zahlen geht, sondern um etwas anderes.