תורת החישוביות/סיבוכיות קולמוגורוב/הסתברות אוניברסאלית: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מ ←בניית עץ השיוך: תקלדה |
מ ←קידוד ופענוח: הרחבה |
||
שורה 107:
קידוד <math>x</math> יורכב מתיאור סכמת בניית עץ השיוך, ותיאור המסלול לאותו צומת בגובה <math>h</math>.
אורך הקידוד, לכן, הוא
<math>h + O(1) = | \langle M_K(x) \rangle |</math>
| |||