Advertisement

Rekursivität und Komplexität

  • Egon Börger

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 1986

Authors and Affiliations

  • Egon Börger

There are no affiliations available

Personalised recommendations