Als «randomness» getaggte Fragen

Zufälligkeit ist unter anderem eine Schlüsselkomponente probabilistischer Algorithmen, vieler kombinatorischer Argumente, der Analyse von Hashing-Funktionen und der Kryptographie.

21
Grenzen auf

Wenn fff eine konvexe Funktion ist, dann besagt Jensens Ungleichung, dass f(E[x])≤E[f(x)]f(E[x])≤E[f(x)]f(\textbf{E}[x]) \le \textbf{E}[f(x)] ist und mutatis mutandis, wenn fff konkav ist. Natürlich kann man im schlimmsten Fall E[f(x)]E[f(x)]\textbf{E}[f(x)] in Bezug auf