iPhoneAlle anzeigen
iPhone 11iPhone 11 ProiPhone 11 Pro MaxiPhone 12iPhone 12 ProiPhone 12 Pro MaxiPhone 12 miniiPhone 13iPhone 13 ProiPhone 13 Pro MaxiPhone 13 miniiPhone 14iPhone 14 PlusiPhone 14 ProiPhone 14 Pro MaxiPhone 15iPhone 15 PlusiPhone 15 ProiPhone 15 Pro MaxiPhone 16iPhone 16 PlusiPhone 16 ProiPhone 16 Pro MaxiPhone 16eiPhone 8iPhone 8 PlusiPhone SE 2020iPhone SE 2022iPhone XiPhone XRiPhone XSiPhone XS Max
Galaxy A-SerieAlle anzeigen
Galaxy A12Galaxy A13Galaxy A13 5GGalaxy A14Galaxy A15Galaxy A16Galaxy A17 5GGalaxy A20eGalaxy A21Galaxy A22Galaxy A23Galaxy A24Galaxy A25Galaxy A26 5GGalaxy A32Galaxy A33Galaxy A34Galaxy A35Galaxy A36 5GGalaxy A40Galaxy A41Galaxy A42Galaxy A50Galaxy A51Galaxy A52Galaxy A53Galaxy A54Galaxy A55Galaxy A56 5GGalaxy A70Galaxy A71Galaxy A72
Redmi SeriesAlle anzeigen
Redmi 10Redmi 13CRedmi 15 5GRedmi Note 10Redmi Note 10 ProRedmi Note 11Redmi Note 11 ProRedmi Note 11 Pro Plus 5GRedmi Note 11sRedmi Note 12Redmi Note 12 5GRedmi Note 12 ProRedmi Note 12 Pro 5GRedmi Note 12 Pro PlusRedmi Note 13Redmi Note 13 5GRedmi Note 13 ProRedmi Note 13 Pro PlusRedmi Note 14Redmi Note 14 Pro PlusRedmi Note 8Redmi Note 8 ProRedmi Note 9Redmi Note 9 Pro
- Startseite
Bücher Wissen & Bildung Naturwissenschaft, Medizin, Informatik, Technik Informatik & EDV Komplexitätstheorie
Derzeit nicht verfügbar
Handgeprüfte Gebrauchtware
Bis zu 50 % günstiger als neu
Der Umwelt zuliebe
Optischer Zustand
Beschreibung
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. Anstelle von Nichtdeterminismus wird Komplexität hier über randomisierte Algorithmen definiert. 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. Das 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", "Theoretische Informatik", "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. Dieses Produkt haben wir gerade leider nicht auf Lager.
Handgeprüfte Gebrauchtware
Bis zu 50 % günstiger als neu
Der Umwelt zuliebe
Technische Daten
Erscheinungsdatum
08.12.2025
Sprache
Deutsch
EAN
9783565122165
Herausgeber
epubli
Sonderedition
Nein
Autor
Lucien Sina
Seitenanzahl
324
Auflage
2
Einbandart
Broschiert
Lesealter
1-99
Schlagwörter
Komplexitätstheorie, Komplexität, Theoretische Informatik, Algorithmen, Algorithmische Effizienz, Komplexitätsklassen, Randomisierte Algorithmen
Thema-Inhalt
UY - Informatik
Höhe
190 mm
Breite
12.5 cm
-.-
★★★★★
☆☆☆☆☆ 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