סיבוכיות אינפורמציה של מצבים

סיבוביות אינפורמציה של מצבים עד כה טיפלנו בסיבוביות של סדרות מספרים . נתקדם עתה לדון במושג "מצב של מערכת . " למשל , נקרא לאדם המטייל עם כלבו " מערכת . " מה יכולים להיות מצבי המערכת הזו ? לכל אחד מרכיביה יש סדרה אפשרית של מצבים משלו . לרכיב הנקרא "אדם" נוכל לייחס את המצבים הבאים : עומד , הולך , יושב , רץ . נסמן אותם במספרים מ1- עד 4 בהתאמה . לרכיב "כלב" נייחס את המצבים יושב , רובץ , הולך , רץ , מקפץ , תסמן אותם במספרים 1 עד . 5 מצב משותף ( 1 , 5 ) מתאר אדם יושב וכלב מקפץ . במקרה הזה , המספר הכולל של מצבי המערכת האפשריים הוא . 4 * 5 = 20 האם זו תמונה הממצה את המערכת "אדם מטייל עם כלבו ? " לא . לכל אחד מהאלמנטים יש מצבים נוספים שלא הוגדרו : רעב , שבע , עייף , מרוצה וכוי ... וייתכנו במערכת אלמנטים נוספים כגון השרשרת הקשורה לכלב . ובכל זאת אנו רואים שהמערכת היא קבוצת רכיבים שלכל אחד מהם סדרה ידועה של מצבים בהם הוא יכול להימצא . "הבנת המערכת" פירושה הכרה וידיעת כל הרכיבים והמצבים האפשריים של כל אחד מהרכיבים . נוכל להכליל את הגישה הזו באופן הבא : נניח שלמערכת יש n רכיבים ויהי האינדקס i מספרו ...  To the book