תורת החישוביות/סיבוכיות קולמוגורוב: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
←כלל השרשרת לסיבוכיות: הרחבה - אטימולוגיה |
|||
שורה 208:
[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/החסם התחתון על מיון מבוסס-השוואות|חסם תחתון על מיון מבוסס השוואות]]. הרעיון הוא שמיון יעיל מדי היה מוצא דרך לדחוס פרמוטציות מעבר למה שאפשרי קומבינטורית.
==חסם פשוט על צפיפות המספרים הראשוניים==
[[w:משפט המספרים הראשוניים|משפט המספרים הראשוניים]]
==כלל השרשרת לסיבוכיות==
|