Auf der Grundlage der Kommentare bearbeitet / korrigiert
Wenn Autoren über reelle Zahleneingaben in der linearen Programmierung, Nash-Gleichgewichtsberechnung, sprechen, ... meinen sie in den meisten Arbeiten (Arbeiten, die sich nicht mit Berechnung / Komplexität über reelle Zahlen befassen) nicht wirklich reelle Zahlen. Es sind rationale Zahlen und Zahlen, die sich aus ihren Manipulationen ergeben (algebraische Zahlen). Sie können sich diese also als endliche Zeichenfolgen vorstellen.
Wenn es auf der anderen Seite um Rechenbarkeit und Komplexität bei der Analyse geht , verwenden sie nicht das übliche Rechenmodell, und es gibt verschiedene inkompatible Rechenmodelle / Komplexitätsmodelle für reelle Zahlen.
Wenn in der Arbeit kein Berechnungsmodell für reelle Zahlen angegeben ist, können Sie davon ausgehen, dass dies der erste Fall ist, dh es handelt sich nur um rationale Zahlen.
Computergeometrie ist anders. Wenn die Autoren in den meisten Beiträgen in CG nicht angeben, welches Modell in Bezug auf die Korrektheit und Komplexität eines Algorithmus diskutiert wird, kann davon ausgegangen werden, dass es sich um das BSS-Modell (auch bekannt als Real-RAM-Modell) handelt.
Das Modell ist nicht realistisch und daher ist die Implementierung nicht einfach. (Dies ist einer der Gründe, warum einige Leute in CCA theoretische Modelle nach Ko-Friedman / TTE / Domain bevorzugen. Das Problem bei diesen Modellen ist jedoch, dass sie in der Praxis nicht so schnell sind wie Gleitkommaberechnungen.) Die Richtigkeit und Komplexität von Der Algorithmus im BSS-Modell überträgt sich nicht unbedingt auf die Richtigkeit des implementierten Algorithmus.
Weihrauchs Buch enthält einen Vergleich zwischen verschiedenen Modellen (Abschnitt 9.8). Es sind nur drei Seiten und lesenswert.
(Es gibt auch einen dritten Weg, der möglicherweise besser für CG geeignet ist. Schauen Sie sich dieses Dokument an:
Chee Yap, " Theorie der reellen Berechnung nach EGC "
wobei EGC die exakte geometrische Berechnung ist .)