Andere Kunden interessierten sich auch für
![Chaos im Alltag]( "Chaos im Alltag")
Chaos im Alltag19,90 €![Modern Cryptography, Probabilistic Proofs and Pseudorandomness]( "Modern Cryptography, Probabilistic Proofs and Pseudorandomness")
Modern Cryptography, Probabilistic Proofs and Pseudorandomness95,99 €![Wahrscheinlichkeitsrechnung und Statistik]( "Wahrscheinlichkeitsrechnung und Statistik")
Wahrscheinlichkeitsrechnung und Statistik37,99 €![Stochastische Prozesse und Finanzmathematik]( "Stochastische Prozesse und Finanzmathematik")
Stochastische Prozesse und Finanzmathematik34,99 €![Cryptographic Applications of Analytic Number Theory]( "Cryptographic Applications of Analytic Number Theory")
Cryptographic Applications of Analytic Number Theory74,99 €![Algorithms and Complexity in Mathematics, Epistemology, and Science]( "Algorithms and Complexity in Mathematics, Epistemology, and Science")
Algorithms and Complexity in Mathematics, Epistemology, and Science74,99 €![Algebraic Complexity Theory]( "Algebraic Complexity Theory")
Algebraic Complexity Theory103,99 €
Dieses Lehrbuch, entstanden aus einer Anfängervorlesung aus dem Informatik-Studiengang an der Leibniz Universität Hannover, bietet einen ersten Einstieg in den Bereich der Komplexitätstheorie.Der Leser wird mit den wichtigsten Begriffen und Resultaten aus diesem Bereich vertraut gemacht: Komplexitätsklassen, vollständige ("schwierigste") Probleme in einer Komplexitätsklasse - detailliert am Begriff der NP-Vollständigkeit und an vielen Beispielen ausgeführt - sowie Approximationsalgorithmen als Lösungsmöglichkeit für viele NP-vollständige Probleme.Außerdem enthält das Buch eine große Anzahl an Übungsaufgaben (mit vielen Lösungen) wie auch abschließend die Möglichkeit, sein erarbeitetes Wissen in zwei exemplarischen Klausuren zu prüfen.