 |
מסיבוכיות קולמוגורוב של אובייקט כלשהו, אי אפשר להסיק דבר על האופן בו האובייקט נוצר.
המחרוזת 0000...0 (אלף פעמים 0) יכולה הייתה להווצר על ידי התוכנית "הדפס 0...0000000000", או על ידי התוכנית "בצע לולאה 1000 פעמים, ובכל איטרציה הדפס 0", או ע"י ריצה ממוזלת של התכנית "הטל מטבע 1000 פעם, והדפס 0 כשיוצא עץ" (ומן הסתם יש עוד אינסוף תכניות אפשריות). כל מה שצופה יכול לדעת הוא שקיים עבור המחרוזת תיאור קצר ואלגנטי. שהיא "סדורה". אבל הוא לא יכול לדעת שום דבר על הכללים שיצרו אותה.
לכאורה, אפשר לחשוב שטיעון ברוח התער של אוקהם עשוי להוציא אותנו מהברוך הזה (תמיד נעדיף את התכנית הכי פשוטה, או משהו כזה). אבל זו דרך ללא מוצא.
ראשית, כי אין קריטריון אולטימטיבי לפשטות (איזו מהתוכניות לעיל "פשוטה יותר"?).
שנית, כי אנחנו עוסקים בניסיון לבסס עמדה ריאליסטית, ואפילו אם היה בנמצא קריטריון אולטימטיבי לפשטות, לא היה בכוחו לזהות את התהליך ה-"אמיתי" (נאמר שיוצא שהתכנית השניה היא "הפשוטה ביותר", ואתה בוחר בה כתאוריה הפיזיקלית האמיתית שלך. עדיין ייתכן שהתכנית הראשונה היא זו שרצה בפועל, והבחירה שלך שגויה).
ושלישית, סיבוכיות קולמוגורוב של אובייקט לא תלויה (בערך...) בבחירה במכונת טיורינג כזו או אחרת. הן כולן שוות-מעמד, וכל בחירה משנה לחלוטין את הפרספקטיבה באשר לאיזה תהליך "אלגנטי ופשוט" ואיזה "מסורבל ומכוער". זה לדעתי מספיק כדי לדכא לגמרי את השאיפה לריאליזם.
(וכל זאת מבלי להזכיר בכלל את האפשרות של מודלים חישוביים שאינם שקולים למכונת טיורינג... אבל נראה לי שאין טעם בכיוון הזה, בהקשר שלנו)
|
 |
RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש