קבוצה קמורה
קבוצה קמורה היא קבוצה כזאת: אם לוקחים שתי נקודות בה, הקו הישר ביניהן נשאר בתוך הקבוצה. קווים ישרים אלה נקראים קטעים. אם לוקחים נקודות x ו‑y בקבוצה ולוקחים מספר λ בין 0 ל‑1, הנקודה λ·x+(1−λ)·y נמצאת גם היא בקבוצה. λ הוא משקל לחלוקת הדרך בין הנקודות. קבוצות רגילות קמורות הן משולש, עיגול ומקבילית. צו...
אופטימיזציה קמורה
אופטימיזציה קמורה היא דרך למצוא פתרון טוב לבעיות מתמטיות. "אופטימיזציה" פירושו למצוא את הפתרון הכי טוב. "קמורה" פירושו שהקו בין שתי נקודות נשאר בתוך הצורה. בעיות קמורות נפוצות, ויש להן אלגוריתמים שמוצאים פתרון מהר. יתרון חשוב: כל מינימום מקומי הוא גם הכי טוב בכל הבעיה. זה אומר שאם מוצאים פתרון טוב ב...