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

בתשובה לשוטה הכפר הגלובלי, 01/12/06 12:03

השפעת קרני השמש על קרני התיש

422443

גדי אלכסנדרוביץ' • בתשובה לשוטה הכפר הגלובלי

יום ו', 1/12/2006, 12:22

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

בפועל, כמובן, אין כאלו אלגוריתמים. אפשר לחקות אותם על ידי בדיקה של כל האפשרויות, אבל זה לוקח זמן.

השפעת קרני השמש על קרני התיש

422449

שוטה הכפר הגלובלי • בתשובה לגדי אלכסנדרוביץ'

יום ו', 1/12/2006, 12:36

תודה.

להבנתי, "בחר אחת מהאפשרויות", אומר "בחר לך אלגוריתם כלשהו שעל פיו תיקבע האפשרות", ואנחנו חוזרים למשבצת הראשונה.

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

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

חזרה לעמוד הראשי

המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
RSS מאמרים \| כתבו למערכת \| אודות האתר \| טרם התעדכנת \| ארכיון \| חיפוש \| עזרה \| תנאי שימוש	© כל הזכויות שמורות