Theoretische Informatik. Grundlagen mit Übungsaufgaben und Lösungen. (Taschenbuch) von Renate Winter Kurzbeschreibung: Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits-, Automatentheorie, Formale Sprachen und Komplexitätstheorie. Im Hauptsatz der Algorithmentheorie wird die Äquivalenz verschiedener Berechenbarkeitsbegriffe dargestellt. Einen weiteren Schwerpunkt bilden ausführliche Untersuchungen hierarchischer Beziehungen von Sprachklassen mit den zugehörigen Automatentypen zur Spracherkennung. Alle Zusammenhänge sind verständlich bewiesen und durch Beispiele untermauert. Von praktischer Bedeutung sind Untersuchungen zur Existenz von nicht entscheidbaren und nicht effizient lösbaren Problemen. Es erfolgt eine Einführung in die Theorie der NP-Vollständigkeit mit Beispielen. Durch eine Vielzahl von Übungsaufgaben, sämtlich mit ausführlichen Lösungen, werden die dargestellten Sachverhalte der einzelnen Kapitel vertieft. Die Aufgaben sind zum Selbsttest des Lesers wie auch zur Vorbereitung auf den studentischen Übungsbetrieb geeignet. Lesen Sie mehr... Rezensionen ansehen...   Angebote zu  Theoretische ,  Informatik ,  Grundlagen  ab 1 Euro! Siehe auch folgende Artikel: Theoretische Informatik. Eine umfassende Einführung (Springer Lehrbuch) von Katrin Erk Einführung in die Theoretische Informatik. Formale Sprachen und Automatentheorie von Ulrich Hedtstück Kompendium Theoretische Informatik. Eine Ideensammlung. (Leitfäden u. Monographien der Informatik) von Ingo Wegener Algorithmen und Datenstrukturen. Eine Einführung mit Java von Gunter Saake Mehr zu  Angewandte Mathematik,  Theoretische Informatik Home ...,    Verwandte produkte ...,    Begleitseite ... Herausgeber dieser Seite ist DomainLoc.com GmbH - Partner von Amazon.de Copyright © DomainLoc.com GmbH (Impressum)