תורת החישוביות/סיבוכיות קולמוגורוב: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מ קישורים פנימיים |
|||
שורה 124:
</math></center>.
}}
(הוכחת המשפט נמצאת ב[[תורת החישוביות/סיבוכיות
נשים לב שמשמעות הביטוי היא ש99.9% מהמחרוזות אינן דחיסות ביותר מ10 תווים!
שורה 142:
<math>\langle M \rangle </math> שלאחריה משורשר <math>x</math>.
}}
==כלל השרשרת לסיבוכיות==
| |||