לכסון (שיטת הוכחה) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Nevo mizrachi (שיחה | תרומות) אין תקציר עריכה תגית: עריכה מיישום נייד |
Nevo mizrachi (שיחה | תרומות) אין תקציר עריכה תגית: עריכה מיישום נייד |
||
שורה 1:
'''לכסון''' (Diagonal lemma) היא שיטת [[הוכחה]] [[מתמטיקה|מתמטית]].
מבין התחומים שבהם משתמשים בשיטה זו, נסביר כאן רק את השימוש שנעשה בשיטה זו בתאוריה של [[מדעי המחשב]]. במדעי המחשב משתמשים בשיטה זו כדי להראות ש[[מחלקה (תכנות)|מחלקה]] כלשהי שונה ממחלקה אחרת, זאת על ידי שמראים שהמחלקה האחת מכילה ממש את המחלקה האחרת.
רעיון ההוכחה הוא: משערים שמחלקה אחת "חזקה יותר" ממחלקה אחרת.
|