|
|
|||
|
||||
OverviewDas 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. 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. Eine Vielzahl von Übungsaufgaben, sämtlich mit ausführlichen Lösungen, die zum Selbsttest wie auch zur Vorbereitung auf den studentischen Übungsbetrieb geeignet sind. Full Product DetailsAuthor: Renate WinterPublisher: de Gruyter Oldenbourg Imprint: de Gruyter Oldenbourg Edition: Reprint 2015 ed. Dimensions: Width: 17.00cm , Height: 1.40cm , Length: 24.40cm Weight: 0.581kg ISBN: 9783486258080ISBN 10: 3486258087 Pages: 239 Publication Date: 17 October 2001 Audience: General/trade , General Format: Hardback Publisher's Status: Active Availability: Available To Order ![]() We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately. Language: German Table of ContentsReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |