Ist jedes prinzipiell lösbare Problem in praktisch akzeptabler Zeit auf einem Computer bearbeitbar?

Um der Lösung des Problems näher zu kommen, können zunächst zwei Sortierverfahren (Pascal Programme) untersucht werden. Hierbei soll mit unterschiedlicher Elementezahl experimentiert werden und die Dauer des Sortiervorganges in Abhängigkeit vom Algorithmus erkannt werden.

Ein Vergleich der Problemlösungsverfahren Iteration und Rekursion
am Beispiel der Fibonacci-Zahlen unterstützt die oben gewonnenen
Erkenntnisse.

Das n-Damen-Problem (z.Bsp. für 15 und mehr Damen) zeigt, dass sich eine Antwort auf die eingangs gestellte Frage vermuten lässt.