Klaus / Margraf, Marian Jansen's Approximative Algorithmen und Nichtapproximierbarkeit (De PDF

By Klaus / Margraf, Marian Jansen

ISBN-10: 3110203162

ISBN-13: 9783110203165

Gegenstand dieses Lehrbuchs ist die Behandlung schwer lösbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme näherungsweise lösen können. Der zweite Teil behandelt Komplexitätstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthält zudem zahlreiche Anwendungsbeispiele, Übungsaufgaben, Illustrationen und Abschnitte über Grundlagen wie etwa die Turingmaschine.

Show description

Read Online or Download Approximative Algorithmen und Nichtapproximierbarkeit (De Gruyter Lehrbuch) (German Edition) PDF

Best combinatorics books

New PDF release: Verblüfft?!: Mathematische Beweise unglaublicher Ideen

Das Buch stellt eine Reihe scheinbar paradoxer mathematischer Aussagen und deren Beweise vor. Sie kommen aus verschiedenen Bereichen der Mathematik, darunter das Geburtstagsparadoxon, Conways Chequerboard-Armee und Torricellis Trompete. Angewendet werden elementare Methoden der Kombinatorik, Wahrscheinlichkeitsrechnung, Statistik, Geometrie und research.

The Theory of Multiple Zeta Values with Applications in - download pdf or read online

This is often the 1st e-book at the concept of a number of zeta values on account that its beginning round 1994. Readers will locate that the shuffle items of a number of zeta values are utilized to advanced counting difficulties in combinatorics, and diverse attention-grabbing identities are produced which are able to be used. it will supply a robust instrument to accommodate difficulties in a number of zeta values, either in reviews and shuffle kinfolk.

Get Combinatorial Computational Biology of RNA: Pseudoknots and PDF

During this monograph, new combinatorial and computational ways within the examine of RNA buildings are provided which complement either arithmetic and computational biology. It starts off with an introductory bankruptcy, which motivates and units the history of this study. within the following bankruptcy, all of the suggestions are systematically built.

Download PDF by Klaus / Margraf, Marian Jansen: Approximative Algorithmen und Nichtapproximierbarkeit (De

Gegenstand dieses Lehrbuchs ist die Behandlung schwer lösbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme näherungsweise lösen können. Der zweite Teil behandelt Komplexitätstheorie und Nichtapproximierbarkeit von Optimierungsproblemen.

Extra info for Approximative Algorithmen und Nichtapproximierbarkeit (De Gruyter Lehrbuch) (German Edition)

Sample text

Download PDF sample

Approximative Algorithmen und Nichtapproximierbarkeit (De Gruyter Lehrbuch) (German Edition) by Klaus / Margraf, Marian Jansen


by John
4.2

Rated 4.86 of 5 – based on 41 votes