כפל מטריצות
כפל מטריצות עושה מטריצה חדשה משתי מטריצות. מטריצה היא טבלה של מספרים. הכפל מוגדר רק אם עמודות של הראשונה שוות בשכירן לשורות של השנייה. כפל מטריצות מייצג הרכבה של פעולות שמופעלות על וקטורים. הוא לא תמיד סימטרי, כלומר AB לא תמיד שווה ל-BA. הוא שומר על חוקים כמו חיבור ואסוציאציה. כאשר מטריצה A בגו...
מטריצה
מטריצה היא רשת של מספרים. יש לה שורות (אופקיות) ועמודות (אנכיות). אומרים "m על n" כשיש m שורות ו־n עמודות. לדוגמה: [[1,2,3],[4,5,6]] היא מטריצה עם 2 שורות ו־3 עמודות. אפשר לחבר מטריצות על ידי חיבור כל מספר עם המקביל לו. אפשר גם לכפול כל מספר במטריצה במספר. כפל של שתי מטריצות אפשרי רק אם מספר העמודו...
מטריצה אלכסונית
מטריצה אלכסונית היא טבלה של מספרים. רק המספרים על האלכסון הראשי יכולים להיות לא אפס. האלכסון הראשי מתחיל בפינה שמאלית-עליונה ונגמר בפינה ימנית-תחתונה. דוגמה פשוטה של מטריצה כזו: [1 0 0] [0 4 0] [0 0 -3] [0 0 0] כשהכל על האלכסון זהה, קוראים לזה מטריצה סקלרית. "סקלרית" פה אומר שכל הערכים על האלכסון ...
קבוצה בלתי תלויה (תורת הגרפים)
קבוצה בלתי תלויה היא קבוצה של נקודות (קודקודים) בגרף. נקודות בקבוצה כאלו לא מחוברות זו לזו. אם צובעים את הקודקודים כך ששכנים לא מקבלים את אותו צבע, כל צבע נותן קבוצה כזו. סימול נפוץ לגודל הגדול ביותר הוא α של הגרף. השאלה: האם יש קבוצה בלתי תלידה בגודל מסוים? זו שאלה קשה מאוד. ריצ'רד קארפ הראה שהי...
אופרטור הרמיטי
אופרטור הרמיטי הוא פעולה על וקטורים. וקטור הוא רשימת מספרים. פעולה זו שווה ל"צמוד" שלה. הצמוד הוא אופרטור שמקיים ⟨Ax,y⟩ = ⟨x,A^*y⟩. ההסבר הקצר: הצמוד הוא כמו מראה של הפעולה. תכונה חשובה: הערכים העצמיים של אופרטור הרמיטי הם תמיד מספרים ממשיים. ערך עצמאי (eigenvalue) הוא המספר λ שעבורו Av = λv. כשעו...