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: Adobe DRM (»Systemvoraussetzungen)
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.