Zusammenfassung
A priori scheinen Computer ein derart mächtiges Instrument zu sein, das imstande ist, jedes algorithmische Problem zu lösen. Die Leserinnen sollen verstehen, daß es sehr wohl Probleme gibt, deren Lösung einen exorbitant hohen Betriebsmittelverbrauch verursacht (z.B. Probleme, die prinzipiell mit Computern nicht lösbar sind). Dieses Kapitel ist der zweiten Kategorie von Problemen gewidmet und stellt eine Einführung in die Theorie der Berechenbarkeit dar. Insbesondere wird gezeigt, daß nicht jede Funktion auf den ganzen Zahlen durch ein Programm berechnet werden kann. Weiters wird das Stopproblem als spezielles unlösbares Problem vorgestellt.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Janko, W.H. (1993). Die Grenzen der Lösbarkeit von Problemen mit Computern. In: Informationswirtschaft 1. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-97521-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-97521-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56977-0
Online ISBN: 978-3-642-97521-9
eBook Packages: Springer Book Archive