Yao's Principle, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Yao's Principle ist ein Fachbuch, das sich mit einem zentralen Konzept der Berechnungskomplexitätstheorie beschäftigt. Es beh... Mehr erfahren
Produktvarianten
Yao's Principle, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Finde die besten Angebote
Bester Preis19 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
Yao's Principle ist ein Fachbuch, das sich mit einem zentralen Konzept der Berechnungskomplexitätstheorie beschäftigt. Es behandelt Yao's Prinzip, auch bekannt als Yao's Minimax-Prinzip, das die Leistung von randomisierten Algorithmen im Vergleich zu deterministischen Algorithmen analysiert. Das Buch erklärt, dass die erwarteten Kosten eines randomisierten Algorithmus für ein gegebenes Problem im schlimmsten Fall nicht besser sein können als die erwarteten Kosten des besten deterministischen Algorithmus, der gegen eine ungünstige Wahrscheinlichkeitsverteilung der Eingaben arbeitet. Diese Erkenntnis ist entscheidend für das Verständnis der Grenzen und Möglichkeiten von Algorithmen in der Informatik. Das Werk ist eine wertvolle Ressource für Studierende und Fachleute, die sich mit algorithmischer Theorie und deren Anwendungen auseinandersetzen.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing