תורת החישוביות/סיבוכיות קולמוגורוב/הסתברות אוניברסאלית: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 28:
==הקשר בין הסתברות אוניברסאלית להסתברות קולמוגורוב==
{{שקול לדלג}}▼
{{להשלים}}▼
{{משפט|שם=שקילות הסתברות אוניברסאלית והסתברות קולמוגורוב|תוכן=
שורה 42 ⟵ 38:
}}
==הוכחת המשפט==
▲{{שקול לדלג}}
▲{{להשלים}}
===בניית עץ השיוך===
[[File:KlomogorovTree 0.png|left|thumb|בניית העץ 0 - עץ קידוד התחלתי]]▼
[[File:KolmogorovTree 1.png|left|thumb|בניית העץ 0 - שיוך צומת ראשון לתכנית בעלת תיאור אורך 1]]
[[File:KolmogorovTree 2.png|left|thumb|בניית העץ 0 - שיוך צומת שני לתכנית בעלת תיאור אורך 0]]
===קידוד===
▲[[File:KlomogorovTree 0.png|thumb|עץ התחלתי]]
===פיענוח===
▲[[File:KolmogorovTree 3.png|thumb|לאחר הוספת מספר צמתים]]
==תער אוקאם==
| |||