Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Yao's Principle
CHF 39.30
Auf Lager
SKU
8CPQDUIV767
1 Verfügbar 
Geliefert zwischen Fr., 27.02.2026 und Mo., 02.03.2026
Details
High Quality Content by WIKIPEDIA articles! High Quality Content by WIKIPEDIA articles! In computational complexity theory, Yao's principle or Yao's minimax principle states that the expected cost of any randomized algorithm for solving a given problem, on the worst case input for that algorithm, can be no better than the expected cost, for a worst-case random probability distribution on the inputs, of the deterministic algorithm that performs best against that distribution. Thus, to establish a lower bound on the performance of randomized algorithms, it suffices to find an appropriate distribution of difficult inputs, and to prove that no deterministic algorithm can perform well against that distribution. This principle is named after Andrew Yao, who first proposed it.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131179297
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- EAN 9786131179297
- Format Fachbuch
- Titel Yao's Principle
- Herausgeber Betascript Publishing
- Anzahl Seiten 112
- Genre Informatik
Bewertungen
Schreiben Sie eine Bewertung
