Neukunde?

Hier starten

Erweiterte Suche
Theoretische Informatik

Theoretische Informatik

Grundlagen mit Übungsaufgaben und Lösungen

buch
EUR 19,80 *
auf Merkliste

versandkostenfrei

Sofort lieferbar

Artikel weiterempfehlen

Wird oft zusammen gekauft

EUR 19,80 *
EUR 29,95 *

Zusammen jetzt für
49,75

jetzt beide kaufen

Artikeldetails zu Theoretische Informatik

AutorRenate Winter

Untertitel Grundlagen mit Übungsaufgaben und Lösungen

Abbildungsvermerk VIII, 24 cm

  • ISBN-103-486-25808-7
  • ISBN-139783486258080
  • Verlag Oldenbourg Wissenschaftsverlag
  • EinbandartTaschenbuch
  • Seiten231
  • VeröffentlichtJanuar 2002
  • Gewicht465g
  • SpracheDeutsch

Kurzbeschreibung zu Theoretische Informatik

Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits- und 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.

Beschreibung der Redaktion zu Theoretische Informatik

Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits- und 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.

Portrait

Renate Winter:
Renate Winter, geboren 1955, erwarb 1978 ihr Mathematik-Diplom an der Friedrich-Schiller-Universität, Jena. 1982 folgte die Promotion (Dr. rer. nat.) an der TH Merseburg, wo sie von 1978 bis 1993 wissenschaftliche Mitarbeiterin war. Heute ist sie Lehrbeauftragte am Institut für Informatik der Universität Halle.

Bewertung unserer Kunden zu Theoretische Informatik

Wie ist Ihre Meinung zu „Theoretische Informatik”?

Geben Sie Ihre Bewertung ab.

Häufig gestellte Fragen

  • Wie viele PAYBACK Punkte kann ich für ein Produkt sammeln?

    Für jeden vollen Euro Warenwert erhalten Sie 1 PAYBACK Punkt.
  • Wo sehe ich, wie viel PAYBACK Punkte ich für ein Produkt sammeln kann?

    Die für ein Produkt zu sammelnden Punkte finden Sie unter dem Warenwert auf der Artikeldetailseite, ebenso im Warenkorb und in der Bestellübersicht.
  • Wie kann ich bei bol.de bezahlen?

    Wählen Sie im Bestellprozess oder unter "Mein Konto" im Punkt "Zahlungsart" Ihre gewünschte Zahlungsweise aus. Näheres erfahren Sie in unserer Hilfe.

BonusprogrammHilfe

Payback

19 Punkte sammeln

--> --> -->