6.1.2. כלל הרזולוציהההנחה השנייה שאלגוריתם הרזולוציה מסתמך
עליה היא ההנחה כי מ- הוכחת ההנחה: נניח כי אם A נכון, אזי בפרט אם A אינו נכון, אז L חייב
להיות נכון, ולכן אם סוף ההוכחה. נשתמש בהנחה זו בהמשך כדי לצמצם פסוקיות ולקבל ביטויים פשוטים יותר. |
תוכן העניינים:
קישורים רלוונטיים:שיתוף: |


נובע
.
נכון. אזי
נכון וגם
נכון.
וגמרנו.
אינו נכון, ומכאן ש-
נכון.
נכון, אזי בפרט
וגמרנו.
עם פונקציה קבילה ל-Uniform Cost Search:
אבל הוא עדיין לא נפתח...