Blum | Einführung in Formale Sprachen, Berechenbarkeit, Informations- und Lerntheorie | E-Book | www.sack.de
E-Book

E-Book, Deutsch, 268 Seiten

Blum Einführung in Formale Sprachen, Berechenbarkeit, Informations- und Lerntheorie


1. Auflage 2009
ISBN: 978-3-486-59396-9
Verlag: De Gruyter
Format: PDF
 Kopierschutz: 1 - PDF Watermark

E-Book, Deutsch, 268 Seiten

ISBN: 978-3-486-59396-9
Verlag: De Gruyter
Format: PDF
 Kopierschutz: 1 - PDF Watermark

Die Theoretische Informatik wird an deutschen Universitäten üblicherweise in zwei Blöcken angeboten. Der Autor trägt diesem Umstand Rechnung und bietet in zwei Bänden eine systematische und umfassende Einführung in dieses Themengebiet an. Der vorliegende 2. Band behandelt gut verständlich und anwendungsbezogen die Theorie "einfacher" Automaten und den mit diesen eng verknüpften formalen Sprachen, die theoretische Berechenbarkeit von Funktionen, den Begriff der praktischen Berechenbarkeit, die Theorie der NP-Vollständigkeit wie auch grundlegende Themen der Kryptographie. Zu den größten Herausforderungen unserer Zeit gehört die Erforschung von Information in Bezug auf ihre Generierung, ihre Extraktion und ihre Behandlung. Daher ist der zweite Teil des Buches einer Einführung 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 enthält zahlreiche Übungsaufgaben verschiedener Schwierigkeitsgrade, die bestens geeignet sind, um den Stoff zu vertiefen. Ausführliche Literaturhinweise runden das Buch ab.

Blum Einführung in Formale Sprachen, Berechenbarkeit, Informations- und Lerntheorie jetzt bestellen!

Zielgruppe

Studierende der Mathematik und Informatik

Autoren/Hrsg.

Blum, Norbert

Fachgebiete

Weitere Infos & Material

reguläre Menge, regulärer Ausdruck, endlicher Automat, kontextfreie Grammatik, Kellerautomat, Normalformen und Eigenschaften. rekursive Funktionen, Turingmaschine, Church'sche These, Entscheidbarkeit, Aufzählbarkeit, Random Access Maschine, P, NP, NP-vollständige Probleme, Public-Key Kryptosysteme und Zero-Knowledge Beweise. Entropie, Huffman-Kode, Kolmogorov-Komplexität, Zufallsfolge, induktive Inferenzsysteme, MDL, MML, Ähnlichkeit, Lernen von Konzepten, PAC-Lernbarkeit und Samplekomplexität.

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.