שיטת הסימפלקס

האלגוריתם של ג'ונסון מוצא מסלולים קצרים בין כל זוג צמתים בגרף מכוון וממושקל. הוא מותאם במיוחד לגרפים דלילים, כלומר כאלה שיש בהם יחסית מעט קשתות. הרעי...

ספרת ביקורת היא ספרה נוספת שנוספת למספר כדי לזהות טעויות בעת העתקתו או הקלדתו. היא לא מאחסנת מידע על האדם, אלא פונקציה (חישוב) של שאר הספרות במספר. ד...

BPP (Bounded-Error, Probabilistic, Polynomial Time) היא קבוצה של בעיות שניתן לפתור בעזרת אלגוריתם אקראי שרץ בזמן פולינומי. אלגוריתם אקראי משתמש בהגרלו...

בעיית הסוכן הנוסע (Travelling Salesman Problem, TSP) שואלת: נתונה רשימת ערים והמרחקים ביניהן, מהו המסלול הקצר ביותר שעובר בכל עיר פעם אחת וחוזר להתחל...

במדעי המחשב, RP (ראשי תיבות של Randomized Polynomial time) היא מחלקת סיבוכיות של בעיות שניתנות להכרעה בהסתברות בזמן פולינומי ביחס לגודל הקלט. האלגורית...