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