סיבוכיות קולמוגורוב – הבדלי גרסאות

'''סיבוכיות קולמוגורוב''' ב[[מדעי המחשב]], באה לספק אמת מידה על המשאבים הדרושים לייצור אובייקט מסוים. סיבוכיות קולמוגורוב של [[מחרוזת (תכנות)|מחרוזת]] מוגדרת כאורך תוכנית המחשב המינימלית שהפלט שלה הוא המחרוזת. המושג של סיבוכיות קולמוגורוב מתקשר לנושאים מ[[תורת האינפורמציה]], [[דחיסה]] ו[[למידה חישובית]].

לסיבוכיות קולמוגורוב קוראים גם "סיבוכיות אלגוריתמית". היא פותחה על ידי [[אנדריי קולמוגורוב]], מתמטיקאי [[ברית המועצות|סובייטי]].