6
Welches Rechenmodell ist „das Beste“?
1937 beschrieb Turing eine Turingmaschine. Seitdem wurden viele Berechnungsmodelle beschrieben, um ein Modell zu finden, das einem echten Computer ähnelt, aber dennoch einfach genug ist, um Algorithmen zu entwerfen und zu analysieren. Als Ergebnis haben wir Dutzende von Algorithmen für z. B. das SORT-Problem für verschiedene Rechenmodelle. Leider können wir …