E-Book, Deutsch, 417 Seiten, eBook
Reihe: XLeitfäden der Informatik
Hromkovic Theoretische Informatik
3.Auflage 2007
ISBN: 978-3-8351-9115-0
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
E-Book, Deutsch, 417 Seiten, eBook
Reihe: XLeitfäden der Informatik
ISBN: 978-3-8351-9115-0
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Das Buch versteht sich als einfache Einführung in die grundlegenden algorithmischen Konzepte der Informatik. Die Konzepte werden in ihrer historischen Entwicklung und in größeren Zusammenhängen dargestellt, um so die eigentliche Faszination der Informatik, die viel kontraintuitive Überraschungen bereithält, zu wecken. 'Um den Leser nicht zu überfordern, werden Definitionen und Merksätze auf das notwendige Maß reduziert. Fazit: Ein aktuelles und beliebtes Lehrbuch zu einem wenig beliebten Thema.' Buchkatalog.de, 29.05.2008
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Weitere Infos & Material
Alphabete, Wörter, Sprachen und Aufgaben.- Endliche Automaten.- Turingmaschinen.- Berechenbarkeit.- Komplexitätstheorie.- Algorithmik für schwere Probleme.- Randomisierung.- Kommunikation und Kryptographie.- Grammatiken und Chomsky-Hierarchie.