{"product_id":"komplexitatstheorie-was-ist-komplexitatstheorie-und-warum-ist-sie-so-zentral-fur-die-informatik-9783384754899","title":"Komplexitätstheorie: Was ist Komplexitätstheorie - und warum ist sie so zentral für die Informatik?","description":"\u003cp\u003e • Author(s): Lucien Sina\u003cbr\u003e • Publisher: Tredition Gmbh\u003cbr\u003e • Publisher Imprint: Tredition Gmbh\u003cbr\u003e • BISAC: Computer Science\u003c\/p\u003e\u003cp\u003eWas 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.\u003c\/p\u003e","brand":"Atlantic Books","offers":[{"title":"Hardcover","offer_id":46437019320471,"sku":"9783384754899","price":3006.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783384754899.webp?v=1769133910","url":"https:\/\/atlanticbooks.com\/products\/komplexitatstheorie-was-ist-komplexitatstheorie-und-warum-ist-sie-so-zentral-fur-die-informatik-9783384754899","provider":"Atlantic Books","version":"1.0","type":"link"}