תורת החישוביות/סיבוכיות קולמוגורוב: הבדלים בין גרסאות בדף

קיימת מחרוזת <math>x</math> בעלת אורך <math>|x|=n</math> שעבורה

<math>K(x) \geq |x| = n</math>