תורת החישוביות/סיבוכיות קולמוגורוב: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 283:
<math>x</math>
באופן הבא:
# תיאור כ"א מ<math>\sqrt n - 1</math> האפשרויות של כל אחד מ<math>\
# תיאור מ"ט הבונה את המחרוזת מהתיאורים הנ"ל -
שורה 292:
\right)
=
n
\Omega
\left(
{
\sqrt n
}
{
\log(n)
}
\right)
</math></center>
מה ששוב מראה שהסדרה דווקא דחיסה.
}}
| |||