Download E-books Komplexitätstheorie: Grenzen der Effizienz von Algorithmen (Springer-Lehrbuch) (German Edition) PDF

By Ingo Wegener

Die Komplexitätstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und nützliche Ergebnisse sind schwer vermittelbar, da der Weg zu Ergebnissen für konkrete Probleme lang und beschwerlich ist. Während die NP-Vollständigkeitstheorie die gesamte Informatik beeinflußt hat, werden die neueren Ergebnisse in der Ausbildung an den Rand gedrängt. Dieses Lehrbuch trifft eine Auswahl unter den Ergebnissen, so dass die Bedeutung der Komplexitätstheorie für eine moderne Informatik in den Mittelpunkt rückt.

Show description

Read Online or Download Komplexitätstheorie: Grenzen der Effizienz von Algorithmen (Springer-Lehrbuch) (German Edition) PDF

Best Information Theory books

Network Coding: Fundamentals and Applications

Community coding is a box of data and coding concept and is a technique of accomplishing greatest details movement in a community. This booklet is a perfect creation for the communications and community engineer, operating in study and improvement, who wishes an intuitive creation to community coding and to the elevated functionality and reliability it deals in lots of functions.

Classical and Quantum Information

A brand new self-discipline, Quantum info technological know-how, has emerged within the final twenty years of the 20 th century on the intersection of Physics, arithmetic, and machine technology. Quantum info Processing is an program of Quantum details technological know-how which covers the transformation, garage, and transmission of quantum info; it represents a innovative method of info processing.

Additional resources for Komplexitätstheorie: Grenzen der Effizienz von Algorithmen (Springer-Lehrbuch) (German Edition)

Show sample text content

Rated 4.45 of 5 – based on 12 votes