

Parameterized Complexity, Fachbücher von Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
34,00 €
Variante
Das Buch "Parameterized Complexity" bietet eine umfassende Einführung in die Parameterisierte Komplexität, ein bedeutendes Teilgebiet der Berechnungskomplexitätstheorie in der Informatik. Es untersucht, wie sich die Schwierigkeit von Berechnungsproblemen in Bezug auf mehrere Eingabeparameter klassifizieren lässt. Diese Herangehensweise ermöglicht eine differenzierte Analyse von NP-schweren Problemen, die über die traditionelle Betrachtung hinausgeht, bei der die Komplexität lediglich anhand der Anzahl der Bits im Input gemessen wird. Die Grundlagen dieses Fachgebiets wurden erstmals systematisch von Downey und Fellows im Jahr 1999 gelegt. Das Buch richtet sich an Studierende und Fachleute, die ein vertieftes Verständnis der theoretischen Aspekte der Informatik und der Mathematik anstreben.
Deine Shops für beste Deals

Galaxus
Logge dich ein für Coupon Details