תבנית:הידעת? 27 במאי - סדרה 2
מתוך ויקיפדיה, האנציקלופדיה החופשית
►► | הידעת? / סיבוכיות קולמוגורוב | ◄◄ | ||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
סיבוכיות קולמוגורוב, על שם אנדריי קולמוגורוב, מוגדרת כאורך תוכנית המחשב הקצרה ביותר המייצרת טקסט מסוים. לטקסט שבלוני, חדגוני וצפוי, תהיה סיבוכיות קולמוגורוב נמוכה, בעוד שלטקסט מורכב, משתנה וללא תבנית קבועה, תהיה סיבוכיות קולמוגורוב גבוהה.