בתשובה לleopard, 22/01/06 10:40
בול פגיעה בשבעה ניחושים 362624
''בכל פעם קובעים את השאלה שמשפרת את מצב הידע שלנו במידה הרבה ביותר''. זה האלגוריתם.

(''מצב הידע'' זה האנטרופיה של ההתפלגות, ו''משפרת'' זה מורידה את האנטרופיה).
בול פגיעה בשבעה ניחושים 362646
אני בטוח שעזרת לו מאד.
בול פגיעה בשבעה ניחושים 362651
שאלת תם: האם ברור שהשיטה הזו אופטימלית? כלומר, האם ייתכן שיש שיטה חסכונית יותר במספר השאלות הממוצע אשר מדי פעם מוותרת על הזכות להרוויח הכי הרבה אינפורמציה לטובת שאלות מאוחרות יותר? איכשהו?
בול פגיעה בשבעה ניחושים 362740
והשאלה הגדולה היא איך לוקחים בחשבון את העובדה שיש שאלות שמניבות הרבה יותר אינפורמציה משאלות אחרות?
בול פגיעה בשבעה ניחושים 362776
מה הבעייה עם זה? השיטה שעוזי מציע היא לסרוק בכל שלב את כל השאלות האפשריות ולבחור בזו שמניבה הכי הרבה אינפורמציה.
בול פגיעה בשבעה ניחושים 362778
זו שאלת השאלות.
בול פגיעה בשבעה ניחושים 362937
אני די בטוח שזה נכון (כלומר, שאפשר לקבל את התשובה מהר יותר אם משקיעים מחשבה מראש, ולא בוחרים בכל צעד את השאלה החמדנית ביותר). הבעיה היא שזה דורש לעבור על יותר אפשרויות.

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

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