Theoretische informatik

Rubriek: Textual/Printed/Reference Materials - Boek

Prijs: 120.99 Nu voor: € 114.99

Rating: 0/5

☆

☆

☆

☆

☆

Verzending:
2 - 3 weken

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.

• 1 Bekijk alle specificaties

Taal: de

Bindwijze: Paperback

Oorspronkelijke releasedatum: 17 oktober 2001

Aantal pagina's: 240

Illustraties: Met illustraties

Hoofdauteur: Renate Winter

Hoofduitgeverij: De Gruyter Oldenbourg

Editie: Reprint 2015 ed.

Extra groot lettertype: Nee

Product breedte: 172 mm

Product hoogte: 19 mm

Product lengte: 241 mm

Studieboek: Nee

Verpakking breedte: 172 mm

Verpakking hoogte: 19 mm

Verpakking lengte: 241 mm

Verpakkingsgewicht: 465 g

EAN: 9783486258080

---