Parameterized Complexity, Fachbücher von Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
Das Buch "Parameterized Complexity" bietet eine umfassende Einführung in die Parameterisierte Komplexität, ein bedeutendes Te... Mehr erfahren
Produktvarianten
Parameterized Complexity, Fachbücher von Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
Finde die besten Angebote
Bester Preis17 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
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.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing