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