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

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
Atavory (שיחה | תרומות)
מ ←‏הגדרות: עריכה
שורה 13:
ה'''הסתברות האוניברסאלית''' של מחרוזת <math>x</math> היא
<center><math>
P_u(x) = \sum_{\langle M \rangle \;|\; M(\epsilon) = x} \left| \Sigma \right|^{- \left| \langle M \rangle \right|}.
</math></center>
}}