Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
05.01.2026
Verlag
BoD – Books on DemandSeitenzahl
338
Maße (L/B/H)
19/12/2,4 cm
Gewicht
361 g
Auflage
2. Auflage
Sprache
Deutsch
ISBN
978-3-695-72431-4
Die Komplexitätstheorie untersucht, wie viel Zeit, Speicherplatz oder andere Ressourcen nötig sind, um algorithmische Probleme zu lösen. Sie bildet das Fundament dafür, zu verstehen, was Computer leisten können - und was selbst mit den besten Algorithmen prinzipiell unerreichbar bleibt. Von den klassischen Klassen P und NP über Reduktionen, NP-Vollständigkeit und Approximationsprobleme bis hin zu interaktiven Beweissystemen, der PCP-Theorie und Kommunikationskomplexität führt dieses Buch schrittweise in die wichtigsten Konzepte der Komplexitätstheorie ein.
Lucien Sina erklärt dabei nicht nur die Theorie, sondern vermittelt auch die zugrunde liegenden Ideen und Intuitionen. Zahlreiche Beispiele, Beweise und Aufgaben mit Lösungen helfen, die Inhalte zu vertiefen und selbst ein Gespür für die Grenzen algorithmischer Effizienz zu entwickeln.
Dieses Buch eignet sich ideal für Studierende der Informatik, für Dozierende, Forschende und alle, die einen fundierten und zugleich klar verständlichen Zugang zur Komplexitätstheorie suchen. Es schließt an die weiteren Werke des Autors an - Algorithmen und Datenstrukturen, Berechenbarkeitstheorie, Logik: Grundlagen, das P vs. NP-Problem und informationstheoretische Perspektiven sowie Objektorientierte Programmierung in Java - und bildet mit ihnen eine kohärente Lern- und Nachschlagereihe, die von der Grundlagenforschung bis zur praktischen Programmierung reicht.
Komplexitätstheorie zeigt, wie tief Theorie und Praxis der Informatik miteinander verflochten sind - und weshalb die Grenzen des Machbaren zu kennen oft der erste Schritt ist, sie kreativ zu erweitern.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenNoch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice