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

סיבוביות של אינפורמציה טיכו בראהה היה אסטרונום דני בן המאה ה16- שהתפרסם בזכות התצפיות המדוייקות שערך על תנועת הכוכבים , ובעיקר על כוכב מרס . בציור מס' 4 . 1 אנו רואים קטע מהתצפיות שערך . רשימה בת 929 שורות ( הרשימה נלקחה מהאתר . ( www . pafko . com לבראהה לא היה טלסקופ , הלה הומצא בידי גליליאו גלילאי שנים ספורות לאחר מותו של טיכו . ( 1546-1601 ) לרשותו של בראהה עמד מד זווית מדויק שדרכו הוא מדד את זוויות ההטיה של האובייקט עליו התבונן ביחס לכדור הארץ . בראהה יצר טבלת מספרים הנוגעת לתצפיותיו . ההסתכלות עליהם בלבד משאירה את הקורא די נבוך . זו נראית רשימה מסובכת . ברשימות דומות יש מיליוני מספרים , טבלת מספרים נוספת מוצגת בציור 4 . 2 טבלה זו היא חלק מסדרה ובה אינסוף מספרים : רשימות אלו הן אינפורמציה , ואפשר להגדיר את הסיבוביות הקשורה באינפורמציה ככמות מאמץ , זמן ואמצעים , שיש להשקיע כדי להעביר את האינפורמציה . ניתן לעשות זאת על ידי הגדרת הסיבוביות כמספר התווים , אותיות , מספרים וסימנים , שיש לרשום כדי למצות את האינפורמציה .  To the book