תורת החישוביות/סיבוכיות קולמוגורוב/הסתברות אוניברסאלית: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
Atavory (שיחה | תרומות)
שורה 208:
|\Sigma|^{\left\lfloor \log_{|\Sigma|}(P_U(x) \right\rfloor - 1} \sum_{j = 0, 1, 2, \ldots}|\Sigma|^{-j}
=
\frac{1}{|\Sigma| - 1} |\Sigma|^{\left\lfloor \log_{|\Sigma|}(P_U(x) \right\rfloor } }{|\Sigma| - 1}
\leq
P_U(x)