Auszug
Die Theorie der Berechenbarkeit ist die erste Theorie, die in der Informatik entstanden ist. Sie entwickelte Methoden zur Klassifizierung von Problemen in algorithrnisch lösbare und algorithmisch unlösbare. Dies bedeutet, dass die-se Theorie uns Techniken zum Beweisen der Nichtexistenz von Algorithmen zur Lösung konkreter Probleme liefert. Das Erlernen dieser Techniken ist das Hauptziel dieses Kapitels.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2007 B.G. Teubner Verlag / GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2007). Berechenbarkeit. In: Theoretische Informatik. Teubner. https://doi.org/10.1007/978-3-8351-9115-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-8351-9115-0_5
Publisher Name: Teubner
Print ISBN: 978-3-8351-0043-5
Online ISBN: 978-3-8351-9115-0
eBook Packages: Computer Science and Engineering (German Language)