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

 

====התכנות בניית עץ השיוך====

 

ב[[#בניית עץ השיוך|בניית עץ השיוך]] הנחנו שאם אנו בונים את העץ לפי הכללים, אז בכל פעם שמסתיימת תוכנית <math>M_k</math>, אם <math>n_k</math> התעדכן כלפי מטה, אז יש צומת פנוי ברמה <math>n_k + 1</math>. מדוע זה נכון?

 

}}

 

==תער אוקאם==