Bis zu 50 % günstiger als neu 3 Jahre rebuy Garantie Professionelles Refurbishment
ElektronikMedien
Tipps & News
AppleAlle anzeigen
TabletsAlle anzeigen
HandyAlle anzeigen
Fairphone
AppleAlle anzeigen
iPhone Air Generation
GoogleAlle anzeigen
Pixel Fold
HonorAlle anzeigen
HuaweiAlle anzeigen
Honor SerieY-Serie
NothingAlle anzeigen
OnePlusAlle anzeigen
OnePlus 11 GenerationOnePlus 12 Generation
SamsungAlle anzeigen
Galaxy XcoverWeitere Modelle
SonyAlle anzeigen
Weitere Modelle
XiaomiAlle anzeigen
Weitere Modelle
Tablets & eBook ReaderAlle anzeigen
Google
AppleAlle anzeigen
HuaweiAlle anzeigen
MatePad Pro Serie
MicrosoftAlle anzeigen
XiaomiAlle anzeigen
Kameras & ZubehörAlle anzeigen
ObjektiveAlle anzeigen
System & SpiegelreflexAlle anzeigen
WearablesAlle anzeigen
Fitness TrackerAlle anzeigen
SmartwatchesAlle anzeigen
Xiaomi
Konsolen & ZubehörAlle anzeigen
Lenovo Legion GoMSI Claw
NintendoAlle anzeigen
Nintendo Switch Lite
PlayStationAlle anzeigen
XboxAlle anzeigen
Audio & HiFiAlle anzeigen
KopfhörerAlle anzeigen
FairphoneGoogle
LautsprecherAlle anzeigen
Beats by Dr. DreGoogleYamahatonies
iPodAlle anzeigen

Handgeprüfte Gebrauchtware

Bis zu 50 % günstiger als neu

Der Umwelt zuliebe

Theoretische Informatik - kurzgefaßt

Uwe Schöning (Unbekannter Einband, Deutsch)

Keine Bewertungen vorhanden
Optischer Zustand
  • Sichtbare Gebrauchsspuren auf einzelnen Seiten
  • z. B. umfangreiche Markierungen/Notizen, ausgefranste Kanten des Buchumschlags, Wasserschäden, deutliche Verformung des gesamten Buches sowie größere Verschmutzungen durch mehrmaligem Gebrauch
  • Könnte ein Mängelexemplar sein oder ein abweichendes Cover haben (z. B. Clubausgaben)
  • Gut für den Eigenbedarf geeignet
Beschreibung
Das Buch macht den Leser in kompakter Form mit den wesentlichen Grundzügen der Theoretischen Informatik vertraut. Es führt in die Thematik Formale Sprachen, Grammatiken und Automaten ein. An eine Diskussion des Berechenbarkeitsbegriffs und unentscheidbarer Probleme schließt sich eine Einführung in die Komplexi-tätstheorie, speziell die Theorie der NP-Vollständigkeit, an. Querbezüge zwischen den Fachgebieten werden aufgezeigt. In der 3. Auflage wurden Erweiterungen eingearbeitet, wie zum Beispiel der Komplementabschluß der kontext-sensitiven Sprachen, die Greibach- und Kuroda-Normalform, weitere Unentscheidbarkeitsergebnisse für kontextfreie Sprachen, ein Beweis für die Äquivalenz von LOOP-Berechenbarkeit und primitiver Rekursivität, ein Hinweis auf das 10. Hilbertsche Problem, weitere NP-Vollständigkeitsresultate, sowie eine etwas anders gestaltete Darstellung der Ackermann-Funktion.
neu 14,90 € -82 %*
2,59 €
Unbekannter Einband | Gut
Nur noch 2 verfügbar! Versandbereit in 2-3 Werktagen
zzgl.
Nur noch 2 verfügbar! Versandbereit in 2-3 Werktagen
zzgl.

Handgeprüfte Gebrauchtware

Bis zu 50 % günstiger als neu

Der Umwelt zuliebe

* Spare 82 % gegenüber Neuware
Der Streichpreis bezieht sich auf den festgelegten Preis für Neuware.

Technische Daten


Erscheinungsdatum
01.09.1997
Sprache
Deutsch
EAN
9783827402509
Herausgeber
Spektrum Akademischer Verlag
Sonderedition
Nein
Autor
Uwe Schöning
Seitenanzahl
200
Auflage
3
Einbandart
Gebundene Ausgabe
Autorenporträt
Prof. Dr. Uwe Schöning ist Leiter der Abteilung Theoretische Informatik der Universität Ulm. Von Prof. Schöning sind ebenfalls bei Spektrum Akademischer Verlag erschienen: "Perlen der Theoretischen Informatik", "Logik für Informatiker" sowie "Algorithmen - kurz gefasst".
Thema-Inhalt
UY - Informatik UYA - Theoretische Informatik
Höhe
210 mm
Breite
14.8 cm

Warnhinweise und Sicherheitsinformationen

Informationen nach EU Data Act

-.-
Leider noch keine Bewertungen
Leider noch keine Bewertungen
Sicher bei rebuy kaufen
Schreib die erste Bewertung für dieses Produkt!
Wenn du eine Bewertung für dieses Produkt schreibst, hilfst du allen Kund:innen, die noch überlegen, ob sie das Produkt kaufen wollen. Vielen Dank, dass du mitmachst!
Sicher bei rebuy kaufen