בתשובה לגדי אלכסנדרוביץ', 01/02/07 15:33
 |
|
 |
||
|
||||
 |
אין פתרון אלגוריתמי. יתר על כן, אין פתרון מדיד. הוכחה: אם הפונקציה שקובעת עבור כל איש האם להגיד שחור או לבן היא מדידה אז הסיכוי (בהנחה שהגרלנו את הצבעים באופן אחיד ובלתי תלוי) של כל איש לצדוק בניחוש הוא חצי. בהנתן אינסוף מאורעות בסיכוי חצי, הסיכוי שיקרו אינסוף מהם הוא לפחות חצי (מה שידוע בתור הלמה של פאטו, ההוכחה לא קשה). |
 |
 |
 |
|
|
|
||
|
||||
|
מה זה מדיד? | |
|
|
|
|
|
||
|
||||
|
לצורכינו כאן: כזה שעבורו ההסתברות מוגדרת. | |
|
|
| חזרה לעמוד הראשי |  |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |