Rating: 0 out of 5 stars
0 ratings
Ebook170 pages2 hours
Komplexität von Algorithmen: Mathematik für Anwendungen Band 4
By Uwe Schöning, Arne Meier and Heribert Vollmer
Rating: 0 out of 5 stars
()
About this ebook
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.
Read more from Uwe Schöning
Mathe-Toolbox: Mathematische Notationen, Grundbegriffe und Beweismethoden Das Erfüllbarkeitsproblem SAT: Algorithmen und Analysen Rating: 0 out of 5 stars0 ratingsKryptologie-Kompendium: Mathematik für Anwendungen Band 2 Rating: 0 out of 5 stars0 ratings
Related to Komplexität von Algorithmen
Related ebooks
METAPOST: Grafk für TeX und LaTeX Rating: 0 out of 5 stars0 ratingsPython-Programmierung für Germanist:innen: Ein Lehr- und Arbeitsbuch Rating: 0 out of 5 stars0 ratingsKOMA-Script: Eine Sammlung von Klassen und Paketen für LaTeX 2e Rating: 0 out of 5 stars0 ratingsData Warehouse im Rahmen der Business Intelligence: Konzeption eines Vorgehensmodells Rating: 0 out of 5 stars0 ratingsKOMA-Script: eine Sammlung von Klassen und Paketen für LaTeX 2ε Rating: 0 out of 5 stars0 ratings3D macht Druck Rating: 0 out of 5 stars0 ratingsPrinzipien des Softwaredesigns: Entwurfsstrategien für komplexe Systeme Rating: 0 out of 5 stars0 ratingsLicht und Spaß: Elektronisches Basteln mit Licht Rating: 0 out of 5 stars0 ratingsAndroid mit Kotlin – kurz & gut: Inklusive Android 8 und Android Studio 3.0 Rating: 0 out of 5 stars0 ratingsArduino Projekte mit Tinkercad: Arduino-basierte Elektronikprojekte mit Tinkercad entwerfen und programmieren Rating: 0 out of 5 stars0 ratingsDas Calliope-Buch: Spannende Bastelprojekte mit dem Calliope-Mini-Board Rating: 0 out of 5 stars0 ratingsKennlinien und Messgenauigkeit: Kompendium Messtechnik und Sensorik, Teil 2 Rating: 5 out of 5 stars5/5Hauptstadt der Spione: Geheimdienste in Berlin im Kalten Krieg Rating: 0 out of 5 stars0 ratingsDie UNIX-Story: Die faszinierende Geschichte, wie Unix begann und wie es die Computerwelt eroberte Rating: 4 out of 5 stars4/5Grundgesetze und Methoden der Logik: in Aussagenlogik, Prädikatenlogik, modaler Logik, Zeitlogik und mehrwertiger Logik Rating: 0 out of 5 stars0 ratingsGraphQL: Eine Einführung in APIs mit GraphQL Rating: 0 out of 5 stars0 ratingsFusion 360 | Schritt für Schritt: CAD-Konstruktion, FEM-Simulation & CAM für Anfänger. Rating: 0 out of 5 stars0 ratingsDie fremderregte Synchronmaschine. Grundlagen und Modellbildung mit Matlab Simulink Rating: 0 out of 5 stars0 ratingsEinfach Python: Gleich richtig programmieren lernen Rating: 0 out of 5 stars0 ratingsPython lernen – kurz & gut Rating: 0 out of 5 stars0 ratingsDie nicht zu kurze Kurzeinführung in MATLAB: Erste Schritte in MATLAB Rating: 0 out of 5 stars0 ratingsHacken mit 'e': Das ultimative Hacker-Buch - für alle Insider und solche die es werden wollen! Rating: 0 out of 5 stars0 ratingsVerschlüsselt! Rating: 0 out of 5 stars0 ratingsMikrocontroller - Der Leitfaden für Maker: Schaltungstechnik und Programmierung für Raspberry, Arduino & Co. Rating: 0 out of 5 stars0 ratingsMicrocontroller für das IoT Rating: 0 out of 5 stars0 ratingsEinstieg in die Datenanalyse mit SPSS Rating: 0 out of 5 stars0 ratingsDigitalotopia: Sind wir bereit für die (R)Evolution der Wirklichkeit? Rating: 0 out of 5 stars0 ratingsWenn Sie wüssten, was Sie können: Was wir vom Fußball lernen können Rating: 0 out of 5 stars0 ratingsGrundlagen der Softwareentwicklung Rating: 0 out of 5 stars0 ratings
Mathematics For You
Mein Übungsheft Rechnen - 3. Klasse Rating: 0 out of 5 stars0 ratingsFit zum Übertritt - Mathe 4. Klasse Rating: 0 out of 5 stars0 ratingsRechnen und Textaufgaben - Gymnasium 5. Klasse Rating: 0 out of 5 stars0 ratingsMathe trainieren 4. Klasse Rating: 0 out of 5 stars0 ratingsQuer durch die 1. Klasse, Mathe und Deutsch - Übungsblock Rating: 0 out of 5 stars0 ratingsTextaufgaben 2. Klasse: Sachaufgaben - Übungsprogramm mit Lösungen für die 2. Klasse Rating: 0 out of 5 stars0 ratingsMein Übungsheft Rechnen - 2. Klasse: Mathematik: Aufgaben mit Lösungen im Zahlenraum bis 100 - wiederholen, trainieren, lernen Rating: 0 out of 5 stars0 ratingsTextaufgaben 4. Klasse: Sachaufgaben - Übungsprogramm mit Lösungen für die 4. Klasse und Aufgaben für den Übertritt Rating: 0 out of 5 stars0 ratingsBegegnungen mit Euklid – Wie die »Elemente« die Welt veränderten Rating: 0 out of 5 stars0 ratingsMein Übungsheft Rechnen - 1. Klasse Rating: 0 out of 5 stars0 ratingsMathematik verstehen Band 2: Grundlagen für das Studium naturwissenschaftlicher und technischer Fächer Rating: 0 out of 5 stars0 ratingsMathe trainieren 1. Klasse Rating: 0 out of 5 stars0 ratingsKritik an Black Swan Rating: 0 out of 5 stars0 ratingsQuer durch die 3. Klasse, Mathe und Deutsch - Übungsblock Rating: 0 out of 5 stars0 ratingsTests in Mathe - Lernzielkontrollen 1. Klasse Rating: 0 out of 5 stars0 ratingsMathematik-Abitur Band 1: Analysis - Infinitesimalrechnung Rating: 0 out of 5 stars0 ratingsVom 1x1 zum Glück: Warum wir Mathematik für das Leben brauchen Rating: 0 out of 5 stars0 ratingsDie Schönheit der Zahlen: Die Ordnung der Welt durch den menschlichen Geist Rating: 0 out of 5 stars0 ratingsDer Anfang der Unendlichkeit: Erklärungen, die die Welt verwandeln Rating: 0 out of 5 stars0 ratingsEinmaleins Mathematik 2./3. Klasse Rating: 5 out of 5 stars5/5Handbuch der fortgeschrittenen Mathematik Rating: 0 out of 5 stars0 ratingsÜbungen zur Kombinatorik Rating: 0 out of 5 stars0 ratingsRechnen und Textaufgaben - Gymnasium 6. Klasse Rating: 0 out of 5 stars0 ratingsMein Übungsheft Rechnen - 4. Klasse Rating: 0 out of 5 stars0 ratingsFilmverrückter und Serienjunkie: Stars, Filme und Serien Rating: 0 out of 5 stars0 ratingsMathe trainieren 3. Klasse Rating: 0 out of 5 stars0 ratingsÜber das Wahre in der Mathematik und das Reale in der Physik: Sachbuch Rating: 0 out of 5 stars0 ratingsLeere und Form Rating: 0 out of 5 stars0 ratingsAufgabensammlung für die Oberstufe zur Analysis Rating: 0 out of 5 stars0 ratings...Als die Noten laufen lernten...Band 2: Kabarett-Operette-Revue-Film-Exil. Unterhaltungsmusik bis 1945 Rating: 0 out of 5 stars0 ratings
Related podcast episodes
Low-Carb & Keto-Diät – Dauerhaft schlank ohne Kohlenhydrate? 0% found this document usefulZuschnittsoptimierung: Modellansatz 159 0% found this document usefulFormoptimierung: Modellansatz 212 0% found this document usefulSensoreinsatzplanung: Modellansatz 154 0% found this document usefulLuftspalt: Modellansatz 153 0% found this document useful
Related articles
Tux Liest Linux Magazin germanyArticle
Tux Liest
Apr 7, 2021
Wie genau wird aus einem Buchstaben im Klartext das verschlüsselte Zeichen, die Chiffre? Welche Vertauschungen sollen es unmöglich machen, auf den ursprünglichen Text zu schließen? Welche Waffen haben Kryptanalysten in petto, um einen geheimen Text w
2 min readNews Linux Magazin germanyArticle
News
Mar 3, 2022
6 min read120 Grafikkarten im Leistungstest PCGHArticle
120 Grafikkarten im Leistungstest
Oct 6, 2021
14 min read„ Ethik Ist Eine Investition!“ MacLife GermanArticle
„ Ethik Ist Eine Investition!“
Apr 4, 2023
Mac Life: Professor Floridi, wie definieren Sie Intelligenz? Prof. Luciano Floridi: In der Literatur gibt es nicht eine oder zwei, sondern Dutzende Definitionen von Intelligenz – jede Disziplin hat ihre eigene. Ein Weg, Intelligenz zu verstehen, ist
9 min readFrischzellenkur LinuxUserArticle
Frischzellenkur
Oct 20, 2021
8 min readSmarter Simulant Raspberry Pi GeekArticle
Smarter Simulant
Oct 6, 2022
8 min readZahlen & Trends Linux Magazin germanyArticle
Zahlen & Trends
Aug 4, 2021
7 min readMalen statt Ätzen Raspberry Pi GeekArticle
Malen statt Ätzen
Dec 1, 2021
2 min readTux Liest Linux Magazin germanyArticle
Tux Liest
Jul 7, 2021
Philip Ackermanns Buch über Webentwicklung weist sich im Untertitel als „Handbuch für Fullstack-Entwickler“ aus, und entsprechend unternimmt es auch den großen Rundumblick unter den Webtechnologien. Das beginnt nach einer kurzen Einführung mit der We
2 min readVerletzungsrisiko Linux Magazin germanyArticle
Verletzungsrisiko
Apr 7, 2021
5 min readSumme der Teile Raspberry Pi GeekArticle
Summe der Teile
Oct 6, 2021
5 min readSumme der Teile Raspberry Pi GeekArticle
Summe der Teile
Oct 6, 2021
5 min readAuf Käferjagd Raspberry Pi GeekArticle
Auf Käferjagd
Dec 1, 2021
5 min readAuf Käferjagd Raspberry Pi GeekArticle
Auf Käferjagd
Dec 1, 2021
5 min readMacromania LinuxUserArticle
Macromania
Mar 16, 2023
7 min readRückschau Linux Magazin germanyArticle
Rückschau
Nov 3, 2021
7 min readNoch mehr Roboter Raspberry Pi GeekArticle
Noch mehr Roboter
Apr 7, 2022
6 min readWo Geht’s Hin? Raspberry Pi GeekArticle
Wo Geht’s Hin?
Jul 20, 2023
5 min readKleine Schlange Raspberry Pi GeekArticle
Kleine Schlange
Apr 7, 2022
6 min readAlles Neu Macht Der … April DigitalPhotoArticle
Alles Neu Macht Der … April
Apr 1, 2022
1 min readSchneller Einstieg Raspberry Pi GeekArticle
Schneller Einstieg
Dec 1, 2021
4 min readSchneller Einstieg Raspberry Pi GeekArticle
Schneller Einstieg
Dec 1, 2021
4 min readDoppelt Kraftvoll Raspberry Pi GeekArticle
Doppelt Kraftvoll
Dec 8, 2022
5 min readMacromania Raspberry Pi GeekArticle
Macromania
Mar 16, 2023
6 min readMultitasking Linux Magazin germanyArticle
Multitasking
Nov 3, 2021
5 min readPlatz Frei? LinuxUserArticle
Platz Frei?
May 17, 2023
6 min readTux Liest Linux Magazin germanyArticle
Tux Liest
Nov 3, 2021
Bücher über Netzwerke und UML Netzwerke gehören zur unverzichtbaren Basis-Infrastruktur der IT. Insofern zählt Netzwerk-Know-how auch zum Grundlagenwissen für jeden Admin, Informatiker, Entwickler oder IT-Leiter. Das Lehrbuch „Rechnernetze“ von Wolfg
2 min readProfiliga Raspberry Pi GeekArticle
Profiliga
Apr 7, 2021
7 min readProfiliga Raspberry Pi GeekArticle
Profiliga
Apr 7, 2021
7 min readWir Sind Die Roboter Raspberry Pi GeekArticle
Wir Sind Die Roboter
Feb 3, 2022
5 min read
Reviews for Komplexität von Algorithmen
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews
Book preview
Komplexität von Algorithmen - Uwe Schöning
Enjoying the preview?
Page 1 of 1