סיבוכיות קולמוגורוב – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ r2.6.4) (בוט משנה: ca:Complexitat de Kolmogórov |
מ תיקון קישור |
||
שורה 1:
'''סיבוכיות קולמוגורוב''' ב[[מדעי המחשב]], באה לספק אמת מידה על המשאבים הדרושים לייצור אובייקט מסוים. סיבוכיות קולמוגורוב של [[מחרוזת (מדעי המחשב)|מחרוזת]] מוגדרת כאורך תוכנית המחשב המינימלית שהפלט שלה הוא המחרוזת. המושג של סיבוכיות קולמוגורוב מתקשר לנושאים מ[[תורת האינפורמציה]], [[
סיבוכיות קולמוגורוב איננה תלויה באופן מהותי בשפת ה[[תכנות]] אליה מתייחסים מכיוון שלכל שתי שפות ניתן לכתוב תוכנית בגודל סופי המהווה [[מפרש (תוכנה)|מפרש]] (interpreter) של אחת לשנייה. הדבר נכון במיוחד כשמתעניינים בסיבוכיות קולמוגורוב של סדרה של מחרוזות,
| |||