תורת החישוביות/כריעות שפות/רדוקציה חישובית: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
מ תיקון קישור
Gran (שיחה | תרומות)
מ אםם
שורה 11:
# נפעיל את השגרה שכבר קיימת לנו, ונחזיר את תוצאתה.
 
קל לראות ששיטה זו פותרת את הבעיה החדשה. אמאם"ם האיבר הקטן ביותר ברשימה החדשה, נסמנו כ
<math>-y</math>
מופיע לפחות שלוש פעמים ברשימה החדשה, אז המספר הגדול ביותר ברשימה המקורית, y, מופיע לפחות שלוש פעמים ברשימה המקורית.