הצפנת תרמיל גב – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שורה 27:
*מכינים קבוצת שלמים <math>I</math> כך שמתקיים <math>\textstyle I\subset\{i:1\le i\le \frac{1}{2}n\}</math>, כלומר קבוצת כל האיברים הנמוכים מחצי של <math>n</math> וכן,
*מכינים קבוצת שלמים <math>J</math> כך שמתקיים <math>\textstyle J\subset\{j:\frac{1}{2}n< j \le n\}</math>,
*מחשבים את רשימת הערכים הבאים: <math>\textstyle A_I=\sum_{i\in I} M_i</math> כלומר רשימת כל
*באותו אופן מחשבים את רשימת הערכים: <math>\textstyle B_J=S-\sum_{j\in J} M_j</math>,
*ממיינים את הקבוצות לפי סדר מספרי ומחפשים התאמה כך תתקבלנה שתי תת-רשימות <math>I_0</math> ו-<math>J_0</math> המקיימות: <math>A_{I_0}=B_{J_0}</math>. רשימות אילו נותנות למעשה את הפתרון לבעיית התרמיל כי
| |||