סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
הורד
גישה מהירה יותר מאשר בדפדפן!
 

אלגוריתם אקראי והיסטוריה של תורת ההסתברות

קיצורי דרך ל: הבדלים, דמיון, Jaccard דמיון מקדם, אזכור.

הבדל בין אלגוריתם אקראי והיסטוריה של תורת ההסתברות

אלגוריתם אקראי vs. היסטוריה של תורת ההסתברות

אלגוריתם אקראי (באנגלית: Randomized algorithm) או אלגוריתם הסתברותי הוא אלגוריתם המשתמש באקראיות במהלך ריצתו, או במילים אחרות, רשאי "להטיל מטבעות אקראיים" כחלק מפעולתו. שמאל ההיסטוריה של תורת ההסתברות היא השתלשלות התפתחותה של תורת ההסתברות כתורה מדעית נחקרת, החל משלביה המוקדמים במאות ה-16 וה-17, כשחישובי ההסתברות נעשו באופן נאיבי ואינטואיטיבי, ועד ביסוסה המתמטי במאות ה-19 וה-20, בהן היא הפכה לתורה מתמטית העומדת על בסיס אקסיומטי איתן.

דמיון בין אלגוריתם אקראי והיסטוריה של תורת ההסתברות

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

משתנה מקרי

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

אלגוריתם אקראי ומשתנה מקרי · היסטוריה של תורת ההסתברות ומשתנה מקרי · ראה עוד »

מדעי המחשב

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

אלגוריתם אקראי ומדעי המחשב · היסטוריה של תורת ההסתברות ומדעי המחשב · ראה עוד »

מכונת טיורינג הסתברותית

במדעי המחשב, מכונת טיורינג הסתברותית היא מודל מתמטי של מחשב המהווה הרחבה של המודל הסטנדרטי של מכונת טיורינג על ידי הוספת אלמנט הסתברותי לחישוב שהמכונה מבצעת.

אלגוריתם אקראי ומכונת טיורינג הסתברותית · היסטוריה של תורת ההסתברות ומכונת טיורינג הסתברותית · ראה עוד »

אנגלית

אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.

אלגוריתם אקראי ואנגלית · אנגלית והיסטוריה של תורת ההסתברות · ראה עוד »

אקראיות

אקראיות היא היעדר תכנון בהקשר למאורע נתון.

אלגוריתם אקראי ואקראיות · אקראיות והיסטוריה של תורת ההסתברות · ראה עוד »

אלגוריתם מילר-רבין

אלגוריתם מילר-רבין (או 'רבין-מילר') Miller-Rabin, הוא אלגוריתם לבדיקת ראשוניות של מספר טבעי.

אלגוריתם אקראי ואלגוריתם מילר-רבין · אלגוריתם מילר-רבין והיסטוריה של תורת ההסתברות · ראה עוד »

פיזיקה

דוגמאות שונות לתופעות פיזיקליות עריסתו של ניוטון פִיזִיקָה (מהמילה היוונית φύσις, "פיסיס" – "טבע") היא ענף במדעי הטבע החוקר את חוקי היסוד של הטבע כפי שהם באים לידי ביטוי בכל מערכת הניתנת לתצפית, בכדור הארץ ובחלל.

אלגוריתם אקראי ופיזיקה · היסטוריה של תורת ההסתברות ופיזיקה · ראה עוד »

שיטת מונטה קרלו

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

אלגוריתם אקראי ושיטת מונטה קרלו · היסטוריה של תורת ההסתברות ושיטת מונטה קרלו · ראה עוד »

תורת האינפורמציה

תורת האינפורמציה (גם תורת המידע, מאנגלית: Information theory) היא ענף של מתמטיקה שימושית בעל יישומים רבים במדע ובפרט במדעי המחשב, הנדסת חשמל.

אלגוריתם אקראי ותורת האינפורמציה · היסטוריה של תורת ההסתברות ותורת האינפורמציה · ראה עוד »

תוחלת

התוחלת של משתנה מקרי היא ממוצע הערכים אותם צפוי המשתנה לקבל. בתורת ההסתברות ובסטטיסטיקה, התּוֹחֶלֶת (באנגלית: Expected value, ערך צפוי או Mean, מסומנת: E או μ, בהתאמה) של משתנה מקרי היא ממוצע הערכים אותם צפוי המשתנה לקבל, משוקלל על-פי ההסתברויות לקבלת הערכים השונים.

אלגוריתם אקראי ותוחלת · היסטוריה של תורת ההסתברות ותוחלת · ראה עוד »

זמן ריצה פולינומי

#הפניה סיבוכיות זמן#זמן ריצה פולינומי קטגוריה:מונחים בתוכנה.

אלגוריתם אקראי וזמן ריצה פולינומי · היסטוריה של תורת ההסתברות וזמן ריצה פולינומי · ראה עוד »

בדיקת ראשוניות

#הפניהמספר ראשוני#מבחני ראשוניות.

אלגוריתם אקראי ובדיקת ראשוניות · בדיקת ראשוניות והיסטוריה של תורת ההסתברות · ראה עוד »

התפלגות

סטיות תקן. בסטטיסטיקה ותורת ההסתברות, התפלגות (לפי האקדמיה ללשון הִתְפַּלְּגוּת־הַהִסְתַּבְּרוּת או באנגלית: probability distribution) היא מרכיב בסיסי בתיאור ההתנהגות של תופעה או תהליך שיש בהם היבטים אקראיים.

אלגוריתם אקראי והתפלגות · היסטוריה של תורת ההסתברות והתפלגות · ראה עוד »

התפלגות אחידה בדידה

התפלגות אחידה בדידה היא התפלגות בדידה שבה לכל האיברים בקבוצה סופית הסתברות שווה.

אלגוריתם אקראי והתפלגות אחידה בדידה · היסטוריה של תורת ההסתברות והתפלגות אחידה בדידה · ראה עוד »

הרשימה לעיל עונה על השאלות הבאות

השוואה בין אלגוריתם אקראי והיסטוריה של תורת ההסתברות

יש אלגוריתם אקראי 39 יחסים. יש אלגוריתם אקראי 372. כפי שיש להם במשותף 14, מדד הדמיון הוא = 14 / (39 + 372).

אזכור

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

היי! אנחנו בפייסבוק עכשיו! »