-
באופן ריק
כל מה שרצית לדעת על באופן ריק:טענה במתמטיקה נכונה באופן ריק אם נכונותה אינה עומדת כלל למבחן, משום שהיא עוסקת באובייקטים שאינם קיימים. לדוגמה, "אם מספר ראשוני מתחלק ב-6 אז הוא כפולה של 10". הטענה נכונה, מכיוון שאין ראשוניים שמתחלקים ב-6.נכונותו הפורמלית של השימוש ב"באופן ריק" נובעת מתכונתו של קשר הגרירה בלוגיקה. קשר הגרירה …
-
התפלגות גמא
כל מה שרצית לדעת על התפלגות גמא:בתורת ההסתברות ובסטטיסטיקה, התפלגות גמא (Gamma Distribution) הוא שמה של התפלגות השייכת למשפחה דו-פרמטרית של התפלגויות רציפות על המספרים האי-שליליים, שאותן מסמנים Γ ( α , λ ) {\displaystyle \Gamma (\alpha ,\lambda )} . המשפחה כוללת את ההתפלגות המעריכית ואת התפלגות כי בריבוע.התפלגות גמא משמשת לעיתים קרובות כמודל לתיאור…
-
קבוצה סדורה צפופה
כל מה שרצית לדעת על קבוצה סדורה צפופה:בתורת הקבוצות, קבוצה סדורה היא צפופה אם בין כל שני איברים שלה, יש איבר נוסף. כל קבוצה צפופה, בת-מניה, שאין לה איבר ראשון או אחרון, היא איזומורפית-סדר לרציונליים.קבוצה A עם סדר חלקי נקראת "צפופה" אם לכל x < y ∈ A {\displaystyle x<y\in A} יש z ∈ A…
-
התפלגות בינומית שלילית
כל מה שרצית לדעת על התפלגות בינומית שלילית:בתורת ההסתברות, התפלגות בינומית שלילית היא התפלגות בדידה המתארת את מספר ההצלחות בסדרת ניסויי ברנולי בלתי תלויים לפני שמתרחשים מספר קבוע נתון מראש, r, של כשלונות. לדוגמה, אם נטיל מטבע שוב ושוב, נגדיר כישלון כעץ ונעצור כאשר נקבל עץ בפעם השלישית (אם סימנו מראש r=3 ), אז מספר…
-
אלגוריתם rho של פולרד
כל מה שרצית לדעת על אלגוריתם rho של פולרד:בתורת המספרים, אלגוריתם רו של פולרד (באנגלית: Pollard's rho algorithm) הוא אלגוריתם הסתברותי לפירוק מספר שלם לגורמים, שפותח ב-1975 על ידי ג'ון פולרד. האלגוריתם מוצא גורם ראשוני אחד, בדרך כלל את הקטן ביותר, וסיבוכיות הריצה שלו מסדר הגודל של שורש הגורם הראשוני. זאת בניגוד לאלגוריתם הפירוק הנאיבי…
-
sinc
כל מה שרצית לדעת על sinc:במתמטיקה, לפונקציית ה-sinc, שמסומנת s i n c ( x ) {\displaystyle \mathrm {sinc} (x)\,} , יש שתי הגדרות:בעיבוד אותות דיגיטלי ותורת האינפורמציה, פונקציית ה-sinc המנורמלת מוגדרת כ-: s i n c ( x ) = sin ( π x ) π x . {\displaystyle \mathrm {sinc} (x)={\frac {\sin(\pi…
-
פונקציית צפיפות
כל מה שרצית לדעת על פונקציית צפיפות:בתורת ההסתברות, פונקציית צפיפות (Probability density function, בראשי תיבות PDF) של משתנה מקרי היא פונקציה המתארת את צפיפות המשתנה בכל נקודה במרחב המדגם. ההסתברות שמשתנה מקרי יימצא בקטע מסוים היא האינטגרל של הצפיפות בקטע ולכן המשתנה נוטה יותר לקבל ערכים שבהם הצפיפות גבוהה. נלקח מויקיפדיה הגדרות נוספות הקשורות לפונקציית…
-
גלישת חוצץ
כל מה שרצית לדעת על גלישת חוצץ:במחשבים, גלישת חוצץ (באנגלית: Buffer overflow) היא שגיאת תכנות המתבטאת בכך שתוכנית מחשב כותבת לאזור בזיכרון המחשב (החוצץ) יותר מידע מאשר אותו אזור מסוגל להכיל. כתוצאה מכך "גולש" חלק מהמידע אל מחוץ לגבולות החוצץ, ומשנה נתונים שלא היו אמורים להשתנות. המידע שנמחק לעיתים קרובות הכרחי להמשך ריצתה התקינה של…
-
NP (מחלקת סיבוכיות)
כל מה שרצית לדעת על NP (מחלקת סיבוכיות):במדעי המחשב, NP היא מחלקת סיבוכיות חשובה של בעיות אלגוריתמיות, שכוללת את הבעיות שבהינתן פתרון מוצע כלשהו לבעיה, קל ("קל" במובן של סיבוכיות זמן ריצה "סביר" של אלגוריתם האימות) לבדוק האם הוא אכן מהווה פתרון. המחלקה NP כוללת אלפי בעיות הנחקרות במסגרת מדעי המחשב. השאלה האם קל גם…
-
שיטות למציאת אינטגרלים לא מסוימים
כל מה שרצית לדעת על שיטות למציאת אינטגרלים לא מסוימים:לחלק מהאינטגרלים הלא מסוימים ניתן למצוא פתרון אנליטי כללי, כלומר פתרון של האינטגרל מהצורה: ∫ f ( x ) d x {\displaystyle \int f\left(x\right)dx} . בעזרת פתרון כזה ניתן לקבל (בעזרת המשפט היסודי) גם פתרון לאינטגרל מסוים.להלן רשימה חלקית של שיטות לביצוע תהליך האינטגרציה: נלקח מויקיפדיה…