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

סיבוכיות חישובית, סיבוכיות מעגלים, סיבוכיות מקום, סיבוכיות סנכרון, סיבוכיות קוד, סיבוכיות תקשורת, משתמש:יעלד12/סיבוכים ריאתיים אצל חולים מוחלשים חיסונית, סיבולת לב⁻ריאה, סיבון, סיבונגה נומבטה