-
Tipp für Studenten
Ein Jahr Prime kostenlos und einen 20% erhöhten Eintauschwert auf Trade-In erhalten alle Studenten die bei Amazon Student angemeldet sind.
|
Dieses Buch gibt es in einer neuen Auflage:
|
Hinweise und Aktionen
Produktinformation
Möchten Sie die Produktinformationen aktualisieren oder Feedback zu den Produktabbildungen geben?
Ist der Verkauf dieses Produkts für Sie nicht akzeptabel? |
Produktbeschreibungen
Rezension
Das Buch ist knapp, prägnant aber dennoch absolut ausreichend. Prof. Dr. Wolfgang Henrich, Fachhochschule Gießen
Kurzbeschreibung
Der Autor führt den Leser in kompakter Form, jedoch mit durchweg vollständig ausgeführten Beweisen, in die wesentlichen Grundlagen der Theoretischen Informatik ein.
Das Buch ist nach den drei Hauptgebieten Automatentheore und formale Sprachen, Berechenbarkeitstheorie, Komplexitätstheorie gegliedert:
Der erste Teil gibt einen Überblick über die Sprachklassen der Chomsky-Hierarchie, deren Grammatik- und Automatencharakterisierung und deren Abschluß- und Entscheidbarkeitseigenschaften.
Der Berechenbarkeitsteil stellt unterschiedliche Ansätze der Berechenbarkeitsdefinition sowie deren Äquivalenzbeweise zur Unterstützung der Churchschen These vor. Verschiedene Unentscheidbarkeitsnachweise, z.B. vom Halteproblem und auch von Problemen der Theorie der Formalen Sprachen und der Logik werden geführt.Die Besprechung der Komplexitätstheorie konzentriert sich auf die Theorie der NP-Vollständigkeit und entwicklet diesen Begriff aus der Berechenbarkeit, speziell dem Turingmaschinenmodell.
Ein Anliegen des Buches ist es, die vielfältigen Querbezüge zwischen den drei Gebieten aufzuzeigen.Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.
Das Buch ist nach den drei Hauptgebieten Automatentheore und formale Sprachen, Berechenbarkeitstheorie, Komplexitätstheorie gegliedert:
Der erste Teil gibt einen Überblick über die Sprachklassen der Chomsky-Hierarchie, deren Grammatik- und Automatencharakterisierung und deren Abschluß- und Entscheidbarkeitseigenschaften.
Der Berechenbarkeitsteil stellt unterschiedliche Ansätze der Berechenbarkeitsdefinition sowie deren Äquivalenzbeweise zur Unterstützung der Churchschen These vor. Verschiedene Unentscheidbarkeitsnachweise, z.B. vom Halteproblem und auch von Problemen der Theorie der Formalen Sprachen und der Logik werden geführt.Die Besprechung der Komplexitätstheorie konzentriert sich auf die Theorie der NP-Vollständigkeit und entwicklet diesen Begriff aus der Berechenbarkeit, speziell dem Turingmaschinenmodell.
Ein Anliegen des Buches ist es, die vielfältigen Querbezüge zwischen den drei Gebieten aufzuzeigen.Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm.
Welche anderen Artikel kaufen Kunden, nachdem sie diesen Artikel angesehen haben?
In diesem Buch
(Mehr dazu)
Ausgewählte Seiten ansehen
Buchdeckel | Copyright | Inhaltsverzeichnis | Auszug | Stichwortverzeichnis | Rückseite
Buchdeckel | Copyright | Inhaltsverzeichnis | Auszug | Stichwortverzeichnis | Rückseite
Vorgeschlagene Tags zu ähnlichen Produkten(Was ist das?)Setzen Sie den ersten relevanten Tag hinzu (ein Schlüsselwort, das mit diesem Produkt in engem Zusammenhang steht).
|
Eine digitale Version dieses Buchs im Kindle-Shop verkaufen
Wenn Sie ein Verleger oder Autor sind und die digitalen Rechte an einem Buch haben, können Sie die digitale Version des Buchs in unserem Kindle-Shop verkaufen.
Weitere Informationen
Kundenrezensionen
Die hilfreichsten Kundenrezensionen
23 von 27 Kunden fanden die folgende Rezension hilfreich
Format:Taschenbuch
Ich habe dieses Buch gekauft, weil mein Professor sich bei seiner Vorlesung streng danach gehalten hat. Bei dem Versuch den ganzen Vorlesungsstoff nachzuholen, wäre ich allerdings nicht ohne zwei weitere Bücher ausgekommen, da dieses Buch viel zu knapp und trocken ist. Ausdrücke wie "Es ist klar,..." oder "Es ist offensichtlich,..." kommen ungefähr alle 5 Seiten vor und werden nicht näher erläutert, so dass man sich als Leser fragen muss, ob man nicht etwas unterbelichtet ist, falls man nicht etwas auf Anhieb nachvollziehen kann. Desweiteren finde ich, dass einige Themen nicht nur knapp sondern auch umständlich formuliert wurden. So z.B. die einzelnen Schritte zur Herleitung der Chomsky-Normalform und der Greibach-Normalform, die eigentlich ziemlich einfach sind.
Deshalb empfehle ich Euch eher die zwei Bücher von Ingo Wegener (Theoretische Informatik und das Kompendium) als dieses hier.
Deshalb empfehle ich Euch eher die zwei Bücher von Ingo Wegener (Theoretische Informatik und das Kompendium) als dieses hier.
8 von 9 Kunden fanden die folgende Rezension hilfreich
Format:Taschenbuch
Ich benutze dieses Buch zur Vorbereitung zu meiner DVP. Und ich kann nur sagen: das Buch ist genau das Richtige! Natürlich habe ich noch 6 weitere Bücher (jede etwa 400-500 Seiten dick) auf dem Tisch liegen, aber ohne "TI - kurzgefasst" würde ich nach einigen Tagen durcheinanderkommen. Ich glaube Schöning hat versucht, eine Leitlinie durch TI zu schaffen, und es hat bei ihm hervorragend geklappt. Versteht mich bitte nicht falsch, ihr braucht auch ein Paar anderer Bücher dazu (um z.B Wirkungsweise mancher Algorithmen, einiger Beweise zu verstehen oder um einfach in das Thema tiefer einzusteigen). Aber als Lehrplan (ohne den man, meiner Meinung nach, in diesem Fach nicht auskommt) ist das Buch nur zu empfehlen. 5 Sterne von mir!
5 von 6 Kunden fanden die folgende Rezension hilfreich
Format:Taschenbuch
Wenn man erst mal (z.B. durch Vorlesung und/oder andere Skripte) die Theoretische Informatik verstanden hat, eignet sich dieses Buch ganz gut dazu sein Wissen zu festigen. Was ich gut fand war, daß viele Begriffe kurz und gut erklärt wurden. Leider besteht der Lernstoff der Theoretischen Informatik aus viel mehr, wie z.B. dem Umgang mit Beweistechniken (Pumping Lemma, CYK-Algorithmus, etc.), das Anwenden der Reduktion und viele andere Sachen. Hier sind die Erklärungen leider zu kurz oder die Beispiele zu einfach gewählt, so daß man bei Klausuraufgaben damit nicht weiterkommen würde. Es fehlen viele Zwischenschritte und man weiß nicht wie er auf bestimmte Lösungen kommt, weil es ja offensichtlich sein soll. Mir war dieses Buch während dem Lernen keine besondere Hilfe.
Die neuesten Kundenrezensionen
Ultragutes Buch, sehr gut&einfach geschrieben!
Ich habe mir das Buch für die Theoretische Informatik Vorlesung der Uni Freiburg gekauft, da es eines der Bücher war, die der Professor empfohlen hatte. Lesen Sie weiter...
Vor 6 Monaten von hknd veröffentlicht
Viel kompakter geht es nicht
Nach langem Stöbern nach einem passenden Werk habe ich mir das Buch ausgesucht und war beim Lesen sehr angetan. Das Buch ist absolut klasse und überaus lesenswert. Lesen Sie weiter...
Veröffentlicht am 3. Februar 2008 von Peter Gabriel
Einfach kurzgefasst
Dem Autor konzentriert sich auf das Wesentliche und fasst in diesem Buch auf kurze und prägnante Art die theoretische Informatik zusammen. Lesen Sie weiter...
Veröffentlicht am 5. Oktober 2007 von H. Schaefer
kompaktes Hilfsmittel im Informatik-Grundstudium
Das Buch enthält kompakt angereichertes Wissen, das zum größten Teil im Grundlagenstudium zur Theoretischen Informatik vermittelt wird. Lesen Sie weiter...
Veröffentlicht am 13. Oktober 2004 von Dr. Thomas Hinze
sehr knapp und wenig beispiele
Der unbedeutend erscheinende Zusatz "kurzgefasst" im Buchtitel hat es wirklich in sich. Die Beispiele sind wenig einleuchtend und die Beweise zwar sehr ausführlich aber schwer... Lesen Sie weiter...
Veröffentlicht am 18. Mai 2004 von Jan Wyszynski
Knap.....
Dieses Buch ist nicht geeignet um es als alleiniges Lehrmittel zuverwenden. Uwe Schöning erklärt alle begriffe jedoch immer minimalst wo durch es teilweise zu... Lesen Sie weiter...
Veröffentlicht am 29. Januar 2004 von R. Deistung
Nur für Professoren
Wie sich der Titel schon anhört - super trocken, lanweilig und unverständlich geschrieben. Insgesamt also echt schlecht - Finger Weg!! Lesen Sie weiter...
Am 7. Januar 2004 veröffentlicht
Theoretische Informatik kompakt
Das Buch führt in kompakter und sehr gut verständlicher Form in die Kernthemen der theoretischen Informatik ein, nämlich
Automatentheorie und Formale Sprachen,... Lesen Sie weiter...
Automatentheorie und Formale Sprachen,... Lesen Sie weiter...
Am 18. September 2003 veröffentlicht
verständlich, exakt und anschaulich
Zum Einstieg in die Techn. Info sehr geeignet. Dieses Buch war mir ein idealer Begleiter zur gleichnamigen Vorlesung. Lesen Sie weiter...
Veröffentlicht am 1. September 2003 von "drgames"
schwieriges Thema gut erklärt
Dieses Buch hat mich durch den theoretische-Informatik-Teil meines Grundstudiums Informatik gebracht, und auch im Hauptstudium schon gute Dienste erwiesen. Lesen Sie weiter...
Am 21. Oktober 2002 veröffentlicht
Kunden diskutieren
|
Das Forum zu diesem Produkt
Fragen stellen, Meinungen austauschen, Einblicke gewinnen Aktive Diskussionen in ähnlichen Foren
Kundendiskussionen durchsuchen
|
Ähnliche Foren
|
||||||||||||||||||||||||||||||||||
Lieblingslisten
|
|
Ähnliche Artikel finden
Anhand des Sachgebietes nach ähnlichen Produkten suchen:
Ihr Kommentar
Möchten Sie die Produktinformationen aktualisieren oder Feedback zu den Produktabbildungen geben?
