3
Was sind die Gründe, warum Forscher in der Computergeometrie das BSS / Real-RAM-Modell bevorzugen?
Hintergrund Die Berechnung über reelle Zahlen ist komplizierter als die Berechnung über natürliche Zahlen, da reelle Zahlen unendliche Objekte sind und es unzählige reelle Zahlen gibt, weshalb reelle Zahlen nicht durch endliche Zeichenfolgen über einem endlichen Alphabet genau dargestellt werden können. Anders als bei der klassischen Rechenbarkeit über endliche Zeichenfolgen, …