eBook177 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.
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 Bewertung: 0 von 5 Sternen0 BewertungenDas Erfüllbarkeitsproblem SAT: Algorithmen und Analysen Bewertung: 0 von 5 Sternen0 BewertungenKryptologie-Kompendium: Mathematik für Anwendungen Band 2 Bewertung: 0 von 5 Sternen0 Bewertungen
Ähnlich wie Komplexität von Algorithmen
Ähnliche E-Books
Komplexität von Algorithmen: Mathematik für Anwendungen Band 4 Bewertung: 0 von 5 Sternen0 BewertungenInnovatives Lernen im digitalen Zeitalter: Konzeption und Implementierung von multimedialen Lehrveranstaltungen im Rahmen der Hochschullehre Bewertung: 0 von 5 Sternen0 BewertungenDer Alte mit dem Würfel: Ein Beitrag zur Metaphysik der Quantenmechanik Bewertung: 0 von 5 Sternen0 BewertungenLerntheorien im Kontext des Problemlösens: Eine praktische und umfangreiche Studie zu einem schülerorientierten Unterrichtsansatz Bewertung: 0 von 5 Sternen0 BewertungenFachdidaktik Französisch: Eine Einführung Bewertung: 0 von 5 Sternen0 BewertungenSelbststudium – Die Lehrmethode von morgen: Wie Lernmaterialien das Selbststudium mithilfe von hypermedialen Elementen erfolgreich machen Bewertung: 0 von 5 Sternen0 BewertungenInternetbasierte Gästebefragung - Neue Chancen in der Hotellerie: Nachhaltige Steigerung der Gästezufriedenheit mit Hilfe des World Wide Web Bewertung: 0 von 5 Sternen0 BewertungenWas tun, wenn man nicht mehr weiß, was zu tun ist? Empirische Erkundungen zum Wechseln von Lösungsanläufen beim Bearbeiten mathematischer Probleme Bewertung: 0 von 5 Sternen0 BewertungenErkennen emotionalen Ausdrucksverhaltens bei Jugendlichen in der Adoleszenz: Zur Funktion der Amygdala bei Joseph LeDoux und Arne Öhman Bewertung: 0 von 5 Sternen0 BewertungenE-Book-Paket 1: Fachdidaktik Latein: Kuhlmann, Fachdidaktik Latein kompakt; Keip / Doepner, Interaktive Fachdidaktik Latein Bewertung: 0 von 5 Sternen0 BewertungenSyntaktische Basispositionen für Adjunkte? Psycholinguistische Untersuchungen zum Stellungsverhalten von Frameadverbialen und Satzadverbialen Bewertung: 0 von 5 Sternen0 BewertungenFehler beim Problemlösen: Empirische Erkundungen zu Fehlern beim Bearbeiten mathematischer Probleme Bewertung: 0 von 5 Sternen0 BewertungenLösungsfokussierte Beratung: Ein Fünf-Bausteine-Modell Bewertung: 0 von 5 Sternen0 BewertungenGermanistische Linguistik: Eine Einführung Bewertung: 5 von 5 Sternen5/5Problemlösendes Denken Bewertung: 4 von 5 Sternen4/5Maximal nilpotente Teilstrukturen II: Eine Korrespondenz in auflösbaren Algebren; mit 187 Übungsaufgaben Bewertung: 0 von 5 Sternen0 BewertungenNeokognitron und Hopfield Netz als künstliche neuronale Netze zur Mustererkennung: Theorie, computergestützte Simulation und Anwendungen Bewertung: 0 von 5 Sternen0 BewertungenArbeits- und Sozialbeziehungen zwischen Zeitarbeitern und Festangestellten Bewertung: 0 von 5 Sternen0 BewertungenValenzorientierte Lateinische Syntax: mit Formenlehre, Valenzregister und Lernvokabular Bewertung: 0 von 5 Sternen0 BewertungenAnforderungen an die Unternehmensführung im turbulenten Umfeld Bewertung: 0 von 5 Sternen0 BewertungenSmart Metering: Evaluation effizienter Architekturen und Technologien Bewertung: 0 von 5 Sternen0 BewertungenFrühkindliche Semantik Bewertung: 0 von 5 Sternen0 BewertungenDemonstrative Bezugnahme und die Semantik/Pragmatik-Unterscheidung Bewertung: 0 von 5 Sternen0 BewertungenLernen im Web 2.0: das Beispiel Fremdsprachenunterricht Bewertung: 0 von 5 Sternen0 BewertungenNeue Technologien in der ambulanten Pflege: Wie Smartphones die Pflegepraxis (mit-)gestalten Bewertung: 0 von 5 Sternen0 BewertungenForensische Linguistik: Eine Einführung Bewertung: 0 von 5 Sternen0 BewertungenWie effektiv ist E-Learning bei der Vermittlung praktischer Fertigkeiten?: Eine Vergleichsstudie gegenüber klassischem Unterricht bei Physiotherapieschülern Bewertung: 0 von 5 Sternen0 BewertungenLehrbuch der MarteMeo-Methode: Entwicklungsförderung mit Videounterstützung Bewertung: 0 von 5 Sternen0 Bewertungen
Informationstechnologie für Sie
Knigge für Softwarearchitekten. Reloaded Bewertung: 0 von 5 Sternen0 BewertungenAndroid-Entwicklung für Einsteiger - 20.000 Zeilen unter dem Meer: 2. erweiterte Auflage Bewertung: 0 von 5 Sternen0 BewertungenErfolgreich bewerben in der IT - die besten Praxistipps von A wie (Anschreiben) bis Z (wie Zeugnis) Bewertung: 0 von 5 Sternen0 BewertungenEinplatinencomputer - ein Überblick Bewertung: 0 von 5 Sternen0 BewertungenKompaktes Managementwissen: Die Grunstruktur agiler Prozesse Bewertung: 0 von 5 Sternen0 BewertungenBlockchain: Praktische Anwendungen, Praktisches Verständnis Bewertung: 0 von 5 Sternen0 BewertungenAgiles Requirements Engineering und Testen Bewertung: 0 von 5 Sternen0 BewertungenZertifizierung für Softwarearchitekten: Ihr Weg zur iSAQB-CPSA-F-Prüfung Bewertung: 0 von 5 Sternen0 BewertungenBusiness-Intelligence-Lösungen für Unternehmen Bewertung: 0 von 5 Sternen0 Bewertungen
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