Bewertung: 0 von 5 Sternen
0 Bewertungen
eBook170 Seiten2 Stunden
Komplexität von Algorithmen: Mathematik für Anwendungen Band 4
Von Uwe Schöning, Arne Meier und Heribert Vollmer
Bewertung: 0 von 5 Sternen
()
Über dieses E-Book
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.
Mehr von Uwe Schöning lesen
Mathe-Toolbox: Mathematische Notationen, Grundbegriffe und Beweismethoden
Ähnlich wie Komplexität von Algorithmen
Titel in dieser Serie (4)
Das Erfüllbarkeitsproblem SAT: Algorithmen und Analysen Bewertung: 0 von 5 Sternen0 BewertungenKryptologie-Kompendium: Mathematik für Anwendungen Band 2 Bewertung: 0 von 5 Sternen0 BewertungenThe Satisfiability Problem: Algorithms and Analyses Bewertung: 0 von 5 Sternen0 BewertungenKomplexität von Algorithmen: Mathematik für Anwendungen Band 4 Bewertung: 0 von 5 Sternen0 Bewertungen
Ähnliche E-Books
Das Erfüllbarkeitsproblem SAT: Algorithmen und Analysen Bewertung: 0 von 5 Sternen0 BewertungenKryptologie-Kompendium: Mathematik für Anwendungen Band 2 Bewertung: 0 von 5 Sternen0 BewertungenDNS und Bind im IPv6 kurz & gut Bewertung: 0 von 5 Sternen0 BewertungenSieben Wochen, sieben Sprachen (Prags) Bewertung: 0 von 5 Sternen0 BewertungenMathe kompakt für Dummies Bewertung: 0 von 5 Sternen0 BewertungenAnalysis kompakt fur Dummies Bewertung: 0 von 5 Sternen0 BewertungenAlan Turing: Genialer Computerpionier und tragischer Held Bewertung: 0 von 5 Sternen0 BewertungenGrundgesetze und Methoden der Logik: in Aussagenlogik, Prädikatenlogik, modaler Logik, Zeitlogik und mehrwertiger Logik Bewertung: 0 von 5 Sternen0 BewertungenNetzwerke für Dummies Bewertung: 3 von 5 Sternen3/5Rechnerarchitektur für Dummies Bewertung: 0 von 5 Sternen0 BewertungenHöhere Mathematik für Dummies Bewertung: 0 von 5 Sternen0 BewertungenCybionic – Der unabwendbare Anfang: Band 1 Bewertung: 0 von 5 Sternen0 BewertungenTheoretische Informatik für Dummies Bewertung: 0 von 5 Sternen0 BewertungenIt's alive: Wie künstliche Intelligenz unser Leben verändern wird Bewertung: 0 von 5 Sternen0 BewertungenMeistern Sie React : Eine umfassende Anleitung zur Entwicklung skalierbarer und effizienter Webanwendungen Bewertung: 0 von 5 Sternen0 BewertungenC – kurz & gut Bewertung: 0 von 5 Sternen0 BewertungenMengenlehre Bewertung: 0 von 5 Sternen0 BewertungenUnbegleitete minderjährige Geflüchtete: Ihre Lebenssituationen und Perspektiven in Deutschland Bewertung: 0 von 5 Sternen0 BewertungenAllgemeinbildung Technik für Dummies Bewertung: 0 von 5 Sternen0 BewertungenSensoren für Dehnung, Abstand, Füllstand und Winkel: Kompendium Messtechnik und Sensorik, Teil 7 Bewertung: 5 von 5 Sternen5/5Algorithmen für Dummies Bewertung: 4 von 5 Sternen4/5Hacken mit 'e': Das ultimative Hacker-Buch - für alle Insider und solche die es werden wollen! Bewertung: 0 von 5 Sternen0 BewertungenÜbungsdiktate: Groß- und Kleinschreibung. Regeln zur Rechtschreibung mit Beispielen und Wortlisten: Deutsch - ganz praktisch Band 2 Bewertung: 0 von 5 Sternen0 BewertungenDie UNIX-Story: Die faszinierende Geschichte, wie Unix begann und wie es die Computerwelt eroberte Bewertung: 4 von 5 Sternen4/5Wenn Sie wüssten, was Sie können: Ein unterhaltsamer Motivations-Ratgeber - Das Buch zur Show Bewertung: 0 von 5 Sternen0 BewertungenStatistiken Crash-Kurs Bewertung: 0 von 5 Sternen0 BewertungenMicrosoft KINECT: Programmierung des Sensorsystems Bewertung: 0 von 5 Sternen0 BewertungenDie Assessorklausur im Verwaltungsrecht: Intensivkurs mit Schemata, Formulierungshilfen und Examensfällen Bewertung: 0 von 5 Sternen0 BewertungenGrundlagen der Softwareentwicklung Bewertung: 0 von 5 Sternen0 BewertungenAndroid mit Kotlin – kurz & gut: Inklusive Android 8 und Android Studio 3.0 Bewertung: 0 von 5 Sternen0 Bewertungen
Ähnliche Podcast-Episoden
Kann der Mensch Winterschlaf?: Warum der Mensch die Anlage zum Dämmerzustand hat, erklären Forscher im ZEIT-Wissen-Podcast 0% fanden dieses Dokument nützlichZuschnittsoptimierung: Modellansatz 159 0% fanden dieses Dokument nützlichFormoptimierung: Modellansatz 212 0% fanden dieses Dokument nützlichSensoreinsatzplanung: Modellansatz 154 0% fanden dieses Dokument nützlich069 — Complexity in Software: Ich möchte Sie auf eine Vorlesung hinweisen, die Sie im Zukunft-Denken YouTube-Kanal finden. Der Titel ist: “Complexity in Software — Handle with Care” https://youtu.be/hBaxfkzhvKg Die Vorlesung ist in Englisch und hat Software-Entwicklung und Manage... 0% fanden dieses Dokument nützlichLuftspalt: Modellansatz 153 0% fanden dieses Dokument nützlich
Ähnliche Artikel
Tux Liest Linux Magazin germanyArtikel
Tux Liest
7. Apr. 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. lesenTux Liest Linux Magazin germanyArtikel
Tux Liest
7. Juli 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. lesenVerletzungsrisiko Linux Magazin germanyArtikel
Verletzungsrisiko
7. Apr. 2021
5 Min. lesenSumme der Teile Raspberry Pi GeekArtikel
Summe der Teile
6. Okt. 2021
5 Min. lesenSumme der Teile Raspberry Pi GeekArtikel
Summe der Teile
6. Okt. 2021
5 Min. lesenAuf Käferjagd Raspberry Pi GeekArtikel
Auf Käferjagd
1. Dez. 2021
5 Min. lesenAuf Käferjagd Raspberry Pi GeekArtikel
Auf Käferjagd
1. Dez. 2021
5 Min. lesenMacromania LinuxUserArtikel
Macromania
16. März 2023
7 Min. lesenRückschau Linux Magazin germanyArtikel
Rückschau
3. Nov. 2021
7 Min. lesenNoch mehr Roboter Raspberry Pi GeekArtikel
Noch mehr Roboter
7. Apr. 2022
6 Min. lesenWo Geht’s Hin? Raspberry Pi GeekArtikel
Wo Geht’s Hin?
20. Juli 2023
5 Min. lesenKleine Schlange Raspberry Pi GeekArtikel
Kleine Schlange
7. Apr. 2022
6 Min. lesenAlles Neu Macht Der … April DigitalPhotoArtikel
Alles Neu Macht Der … April
1. Apr. 2022
1 Min. lesenSchneller Einstieg Raspberry Pi GeekArtikel
Schneller Einstieg
1. Dez. 2021
4 Min. lesenSchneller Einstieg Raspberry Pi GeekArtikel
Schneller Einstieg
1. Dez. 2021
4 Min. lesenDoppelt Kraftvoll Raspberry Pi GeekArtikel
Doppelt Kraftvoll
8. Dez. 2022
5 Min. lesenMacromania Raspberry Pi GeekArtikel
Macromania
16. März 2023
6 Min. lesenPlatz Frei? LinuxUserArtikel
Platz Frei?
17. Mai 2023
6 Min. lesenMultitasking Linux Magazin germanyArtikel
Multitasking
3. Nov. 2021
5 Min. lesenTux Liest Linux Magazin germanyArtikel
Tux Liest
3. Nov. 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. lesenProfiliga Raspberry Pi GeekArtikel
Profiliga
7. Apr. 2021
7 Min. lesenProfiliga Raspberry Pi GeekArtikel
Profiliga
7. Apr. 2021
7 Min. lesenWir Sind Die Roboter Raspberry Pi GeekArtikel
Wir Sind Die Roboter
3. Feb. 2022
5 Min. lesenEinstellungssache Raspberry Pi GeekArtikel
Einstellungssache
4. Aug. 2022
5 Min. lesenPlatz Frei? Raspberry Pi GeekArtikel
Platz Frei?
17. Mai 2023
6 Min. lesenTux Liest Linux Magazin germanyArtikel
Tux Liest
6. Okt. 2021
Bücher über den Datenschutz und die Modellierung- Dass es sich bei „Datenschutz im Unternehmen“ nicht um Unterhaltungslektüre handelt, wird schnell klar: Ab Seite 1 geht es ohne Vorgeplänkel zur Sache. Die Absätze sind mit fortlaufenden Randziffern n
2 Min. lesenWo Geht’s Hin? LinuxUserArtikel
Wo Geht’s Hin?
20. Juli 2023
5 Min. lesenMODULAR TOTAL EASY PATCHEN MIT & OHNE RACK GRATIS: VCV ENDLICH ALS PLUG-IN! Beat GermanArtikel
MODULAR TOTAL EASY PATCHEN MIT & OHNE RACK GRATIS: VCV ENDLICH ALS PLUG-IN!
7. Sept. 2022
3 Min. lesen
Rezensionen für Komplexität von Algorithmen
Bewertung: 0 von 5 Sternen
0 Bewertungen
0 Bewertungen0 Rezensionen
Buchvorschau
Komplexität von Algorithmen - Uwe Schöning
Gefällt Ihnen die Vorschau?
Seite 1 von 1