Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie
Buch, Deutsch, 349 Seiten, Format (B × H): 168 mm x 240 mm, Gewicht: 617 g
ISBN: 978-3-658-06432-7
Verlag: Springer
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.- Grammatik und Chomsky-Hierarchie.