Advertisement

Rekursivität und Komplexität

  • Egon Börger
Chapter
  • 57 Downloads

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

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 1992

Authors and Affiliations

  • Egon Börger

There are no affiliations available

Personalised recommendations