Logo - springer
Slogan - springer

Springer Vieweg - IT & Informatik - Theoretische Informatik | Theoretische Informatik - Eine algorithmenorientierte Einführung

Theoretische Informatik

Eine algorithmenorientierte Einführung

2., durchgesehene Aufl. 1993, X, 238S.

eBook
Information

Springer eBooks sind ausschließlich für den persönlichen Gebrauch bestimmt und werden ohne Kopierschutz verkauft (DRM-frei). Statt dessen sind sie mit einem personalisierten Wasserzeichen versehen. Sie können die Springer eBooks auf gängigen Endgeräten, wie beispielsweise Laptops, Tablets oder eReader, lesen.

Springer eBooks können mit Visa, Mastercard, American Express oder Paypal bezahlt werden.

Nach dem Kauf können Sie das eBook direkt downloaden. Ihr eBook ist außerdem in MySpringer gespeichert, so dass Sie Ihre eBooks jederzeit neu herunterladen können.

(net) Preis für USA

ISBN 978-3-322-94004-9

versehen mit digitalem Wasserzeichen, kein DRM

Erhältliche Formate: PDF

sofortiger Download nach Kauf


mehr Information zu Springer eBooks

add to marked items

$49.95
Diese Einführung in die zentralen Gebiete der Theoretischen Informatik kann als Text für eine Vorlesung im Grundstudium dienen. Es wird konsequent eine algorithmenorientierte Sichtweise eingenommen, d.h. die konstruktiven Ergebnisse
werden in Algorithmen umgesetzt, die praktisch und theoretisch effizient sind. Damit wird eine Brücke zwischen Theorie und Anwendungen geschlagen
und der Nutzen theoretischer Betrachtungen verdeutlicht.

Content Level » Upper undergraduate

Stichwörter » Algorithmen - Approximation - Automaten - Chomsky-Hierarchie - Entscheidbar - Kellerautomat - NP-Vollständigkeit - deterministisch kontextfreie Sprache - endlicher Automat - kontextfreie Grammatik - kontextfreie Sprache - lineare Optimierung - theoretische Informatik

Verwandte Fachbereiche » Theoretische Informatik

Inhaltsverzeichnis 

Churchsche These und Entscheidbarkeit - Die NP-Vollständigkeitstheorie - Approximationsprobleme - Probabilistische Algorithmen - Endliche Automaten - Die Chomsky-Hierarchie und das Wortproblem - Kontextfreie Grammatiken und Sprachen - Kellerautomaten und kontextfreie Sprachen - Deterministisch kontextfreie Sprachen - Zusammenfassung und Testfragen

Beliebte Inhalte dieser Publikation 

 

Articles

Dieses Buch auf Springerlink lesen

Service für dieses Buch

Neuerscheinungen

Registrieren Sie sich hier wenn Sie regelmäßig Informationen über neue Bücher erhalten wollen im Fachbereich Theorie der Informationsverarbeitung.