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

 

קישור לספר - An Introduction to Kolmogorov Complexity and Its Applications:

https://link.springer.com/book/10.1007/978-0-387-49820-1