Komplexitätstheorie
Subtitle: Grenzen der Effizienz von Algorithmen (Springer-Lehrbuch)
Edition: 1 edition
Publisher: Springer
Published: May 2003
Language: ger
Format: Paperback
Number of pages: 321
ISBN-13: 9783540001614
Subjects: Computer Science; Information Theory; Logic Design; Computers / Computer Science; Kommunikationskomplexität; Komplexitätstheorie; Nichtapproximierbarkeit; Nichtdeterminismus; PCP-Theorem; Randomisierung; Computers - General Information
First sentence: Komplexitatstheorie - ist das eine Disziplin fur der Welt entruckte Theoretiker oder ein Kerngebiet der modernen Informatik?