Algorithmische Informationstheorie

Algorithmische Informationstheorie

Berechenbarkeit und Komplexität verstehen

Versandkostenfrei!
Versandfertig in 6-10 Tagen
29,99 €
inkl. MwSt.
Weitere Ausgaben:
PAYBACK Punkte
0 °P sammeln!
Dieses Lehrbuch behandelt zunächst zentrale Themen der klassischen Theoretischen Informatik und führt darauf aufbauend in die Grundlagen der Algorithmischen Informationstheorie ein. Behandelt werden insbesondere die Fragestellungen:- Was sind Algorithmen? Was können sie und wo liegen ihre Grenzen?- Welche Aussagen sind über die Laufzeit möglich? Welches sind die wichtigsten Komplexitätsklassen? Was bedeuten diese für Theorie und Praxis?- Wie kann die strukturelle Komplexität von Daten beschrieben und analysiert werden?Das Buch richtet sich an Studierende in Mathematik- und Informatik-S...