בתשובה לשוטה הכפר הגלובלי, 01/12/06 12:03
השפעת קרני השמש על קרני התיש 422443
יש שני סוגים של אי דטרמיניזם - האחד הוא ההסתברותי שאתה מדבר עליו. השני, הפחות ''ריאליסטי'', פשוט אומר ''בחר אחת מהאפשרויות'' ואומר שהאלגוריתם מצליח אם יש ריצה כלשהי שבה הוא מצליח. לחילופין, אפשר לומר ''בחר תמיד את הדרך הטובה ביותר עבורך''.

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

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

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

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

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

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים