Home » Einführung In Formale Sprachen, Berechenbarkeit, Informations Und Lerntheorie by Norbert Blüm
Einführung In Formale Sprachen, Berechenbarkeit, Informations  Und Lerntheorie Norbert Blüm

Einführung In Formale Sprachen, Berechenbarkeit, Informations Und Lerntheorie

Norbert Blüm

Published January 1st 2007
ISBN : 9783486274332
Paperback
260 pages
Enter the sum

 About the Book 

Die Theoretische Informatik wird an deutschen Universitaten ublicherweise in zwei Blocken angeboten. Der Autor tragt diesem Umstand Rechnung und bietet in zwei Banden eine systematische und umfassende Einfuhrung in dieses Themengebiet an. DerMoreDie Theoretische Informatik wird an deutschen Universitaten ublicherweise in zwei Blocken angeboten. Der Autor tragt diesem Umstand Rechnung und bietet in zwei Banden eine systematische und umfassende Einfuhrung in dieses Themengebiet an. Der vorliegende 2. Band behandelt gut verstandlich und anwendungsbezogen die Theorie einfacher Automaten und den mit diesen eng verknupften formalen Sprachen, die theoretische Berechenbarkeit von Funktionen, den Begriff der praktischen Berechenbarkeit, die Theorie der NP-Vollstandigkeit wie auch grundlegende Themen der Kryptographie. Zu den grossten Herausforderungen unserer Zeit gehort die Erforschung von Information in Bezug auf ihre Generierung, ihre Extraktion und ihre Behandlung. Daher ist der zweite Teil des Buches einer Einfuhrung in die Informations- und Lerntheorie gewidmet. Besprochen wird sowohl die klassische als auch die algorithmische Informationstheorie, die Theorie der Zufallsfolgen und die Inferenzsysteme. Das Buch enthalt zahlreiche Ubungsaufgaben verschiedener Schwierigkeitsgrade, die bestens geeignet sind, um den Stoff zu vertiefen. Ausfuhrliche Literaturhinweise runden das Buch ab.