קטגוריה:אנליזה נומרית

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

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

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

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

אָנָלִיזָה מָתֶמָטִית חוקרת פונקציות ממשיות ומרוכבות. המרכזי באנליזה הוא רעיון הגבול, שהוא הדרך להגדיר שינויים קטנים ולמדוד התקרבות של ערכים. רציפות ...