Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Komplexitätstheorie

Komplexitätstheorie

Sina, Lucien

Paperback

General Computers

Currently unavailable to order

ISBN10: 3695171588
ISBN13: 9783695171583
Publisher: Bod - Books on Demand
Published: Oct 28 2025
Pages: 180
Weight: 0.40
Height: 0.41 Width: 5.00 Depth: 8.00
Language: German
Was ist Komplexitätstheorie - und warum ist sie so zentral für die Informatik? 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 theoretischen Informatik 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 des effizient Berechenbaren 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 warum die Grenzen des Machbaren zu kennen oft der erste Schritt ist, sie kreativ zu erweitern.

1 different editions

Also available

Also from

Sina, Lucien

View All

Also in

General Computers

View All