-
התפלגות בינומית שלילית
כל מה שרצית לדעת על התפלגות בינומית שלילית:בתורת ההסתברות, התפלגות בינומית שלילית היא התפלגות בדידה המתארת את מספר ההצלחות בסדרת ניסויי ברנולי בלתי תלויים לפני שמתרחשים מספר קבוע נתון מראש, 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} . בעזרת פתרון כזה ניתן לקבל (בעזרת המשפט היסודי) גם פתרון לאינטגרל מסוים.להלן רשימה חלקית של שיטות לביצוע תהליך האינטגרציה: נלקח מויקיפדיה…
-
פונקציה גזירה
כל מה שרצית לדעת על פונקציה גזירה:בחשבון אינפיניטסימלי, פונקציה גזירה היא פונקציה ממשית שיש לה נגזרת בכל תחומה. לגרף של פונקציה גזירה יש משיק בכל נקודה והוא נראה "חלק" יחסית, ללא קווים שבורים ו"השתוללויות". תכונה חשובה של פונקציה גזירה, שגם שקולה לגזירותה, היא האפשרות לקרב אותה ליניארית. נלקח מויקיפדיה הגדרות נוספות הקשורות לפונקציה גזירה:•פונקציות ממשיות…
-
מונסנטו
כל מה שרצית לדעת על מונסנטו:חברת מונסנטו (באנגלית: Monsanto Company) הייתה תאגיד רב-לאומי לביוטכנולוגיה חקלאית שבסיסו בסנט לואיס שבארצות הברית. עיקר הכנסותיה של מונסנטו נובע ממכירה של זרעי מכלוא וזרעים מהונדסים גנטית. החברה החזיקה ב-100%-70% מנתח השוק לגידולים מסוימים. תחום עיקרי נוסף היה ייצור חומרי הדברה ובראשם קוטל העשבים גלייפוסט, המכונה בשם המסחרי "ראונדאפ". זרעים…
-
משפט נקודת השבת של בראואר
כל מה שרצית לדעת על משפט נקודת השבת של בראואר:במתמטיקה, משפט נקודת השבת של בראואר (Brouwer) הוא משפט בטופולוגיה. זהו אחד ממשפטים רבים הקובעים כי לפונקציה רציפה f {\displaystyle \ f} עם תכונות מסוימות קיימת נקודה x 0 {\displaystyle \ x_{0}} כך ש- f ( x 0 ) = x 0 {\displaystyle…