Zusammenfassung
Die Theorie der Berechenbarkeit ist die erste Theorie, die in der Informatik entstanden ist. Sie hat Methoden zur Klassifizierung von Problemen in algorithmisch lösbare und algorithmisch unlösbare entwickelt. Dies bedeutet, dass diese Theorie uns Techniken zum Beweisen der Nichtexistenz von Algorithmen zur Lösung konkreter Probleme liefert. Das Erlernen dieser Techniken ist das Hauptziel dieses Kapitels.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Hromkovič, J. (2014). Berechenbarkeit. In: Theoretische Informatik. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-06433-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-658-06433-4_5
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-06432-7
Online ISBN: 978-3-658-06433-4
eBook Packages: Computer Science and Engineering (German Language)