Rekursivität und Komplexität

Zusammenfassung

Erfahrung im Umgang mit Computern zeigt, daß die dem vorhergehenden Kapitel B zugrundeliegende Klassifikation von Problemen in entscheidbare und unentscheidbare zu grob ist: viele entscheidbare Probleme sind auf Grund zu großer Zeit- oder Speicherplatzanforderungen für die Durchführung von Lösungsverfahren durch Computer praktisch nicht lösbar.