גישה מהירה יותר מאשר בדפדפן!
39 יחסים: BPP, P, PP (מחלקת סיבוכיות), RP, ZPP, מספר פריק, מספרים אקראיים, מערכת הוכחה אינטראקטיבית, משתנה מקרי, מחלקת סיבוכיות, מחולל מספרים פסידו-אקראיים, מדעי המחשב, מכונת טיורינג, מכונת טיורינג הסתברותית, מיון (מדעי המחשב), מיון מהיר, אנליזה נומרית, אנגלית, אקראיות, אלגוריתם, אלגוריתם מילר-רבין, אלגוריתם לאס וגאס, אלגוריתם דטרמיניסטי, אלגוריתם יעיל, סיבוכיות זמן, פלט, פיזיקה, קריפטוגרפיה, קלט, שיטת מונטה קרלו, תורת האינפורמציה, תוחלת, זמן ריצה פולינומי, חישוב קוונטי, בדיקת ראשוניות, התפלגות, התפלגות אחידה בדידה, יעילות אלגוריתמית, 1976.
BPP
#הפניה BPP (מחלקת סיבוכיות).
חָדָשׁ!!: אלגוריתם אקראי וBPP · ראה עוד »
P
האות P (פִּי) היא האות השש עשרה באלפבית הלטיני.
חָדָשׁ!!: אלגוריתם אקראי וP · ראה עוד »
PP (מחלקת סיבוכיות)
במדעי המחשב ובתורת הסיבוכיות, PP, (ראשי תיבות של Probabilistic Polynomial Time), היא מחלקת הסיבוכיות של הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי כאשר האלגוריתם מחזיר תשובה נכונה בהסתברות שגדולה ממש מ-1/2.
חָדָשׁ!!: אלגוריתם אקראי וPP (מחלקת סיבוכיות) · ראה עוד »
RP
במדעי המחשב, RP (ראשי תיבות של Randomized Polynomial time) היא מחלקת הסיבוכיות של כל הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי ביחס לגודל הקלט באופן הבא.
חָדָשׁ!!: אלגוריתם אקראי וRP · ראה עוד »
ZPP
במדעי המחשב, ZPP (ראשי תיבות של Zero-Error, Probabilistic, Polynomial Time.) הוא שמה של מחלקת סיבוכיות, שאחת מהגדרותיה המקובלת היא כמחלקת כל בעיות ההכרעה עבורן קיימת מכונת טיורינג הסתברותית שתמיד מחזירה תשובה נכונה, ותוחלת זמן הריצה שלה היא פולינומית.
חָדָשׁ!!: אלגוריתם אקראי וZPP · ראה עוד »
מספר פריק
מספר פָּרִיק הוא מספר שלם חיובי שאפשר לכתוב אותו כמכפלה של שני שלמים גדולים מ-1.
חָדָשׁ!!: אלגוריתם אקראי ומספר פריק · ראה עוד »
מספרים אקראיים
#הפניה מספר אקראי.
חָדָשׁ!!: אלגוריתם אקראי ומספרים אקראיים · ראה עוד »
מערכת הוכחה אינטראקטיבית
בתורת הסיבוכיות, מערכת הוכחה אינטראקטיבית היא דיאלוג בין שתי קבוצות משתתפים, שבמהלכו משכנעת קבוצה אחת (ה"מוכיחים") את הקבוצה השנייה (קבוצת ה"מוודאים") בנכונותה של טענה חישובית מסוימת.
חָדָשׁ!!: אלגוריתם אקראי ומערכת הוכחה אינטראקטיבית · ראה עוד »
משתנה מקרי
בתורת ההסתברות, משתנה מקרי (נקרא גם: משתנה אקראי או משתנה רנדומי) הוא פונקציה המתאימה כל אירוע אפשרי במרחב הסתברות לערך מספרי.
חָדָשׁ!!: אלגוריתם אקראי ומשתנה מקרי · ראה עוד »
מחלקת סיבוכיות
במדעי המחשב ובתורת הסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת.
חָדָשׁ!!: אלגוריתם אקראי ומחלקת סיבוכיות · ראה עוד »
מחולל מספרים פסידו-אקראיים
מחולל מספרים פְּסֵידוֹ-אקראיים (בקיצור PRNG), הוא אלגוריתם במחשב המייצר סדרת מספרים או אלמנטים המדמים בקירוב תכונות של רצף אקראי שנוצר באמצעות מחולל מספרים אקראיים אמיתי.
חָדָשׁ!!: אלגוריתם אקראי ומחולל מספרים פסידו-אקראיים · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: אלגוריתם אקראי ומדעי המחשב · ראה עוד »
מכונת טיורינג
הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).
חָדָשׁ!!: אלגוריתם אקראי ומכונת טיורינג · ראה עוד »
מכונת טיורינג הסתברותית
במדעי המחשב, מכונת טיורינג הסתברותית היא מודל מתמטי של מחשב המהווה הרחבה של המודל הסטנדרטי של מכונת טיורינג על ידי הוספת אלמנט הסתברותי לחישוב שהמכונה מבצעת.
חָדָשׁ!!: אלגוריתם אקראי ומכונת טיורינג הסתברותית · ראה עוד »
מיון (מדעי המחשב)
#הפניה אלגוריתם מיון.
חָדָשׁ!!: אלגוריתם אקראי ומיון (מדעי המחשב) · ראה עוד »
מיון מהיר
איטרציה אחת של אלגוריתם מיון מהיר. 5 הוא "איבר הציר"; האיברים הצבועים באדום הם האיברים הגדולים מ-5; האיברים הצבועים בכחול הם האיברים שקטנים או שווים ל-5. הנפשה של מיון מהיר מיון מהיר (באנגלית: Quicksort) הוא אלגוריתם מיון השוואתי אקראי מהיר במיוחד בסדרות איברים גדולות.
חָדָשׁ!!: אלגוריתם אקראי ומיון מהיר · ראה עוד »
אנליזה נומרית
אָנָלִיזָה נוּמֶרִית היא ענף של המתמטיקה השימושית, אשר עוסק בשיטות יעילות לפתרון מקורב של בעיות מספריות של המתמטיקה הרציפה, כולל הערכת השגיאה הכרוכה בחישובים מקורבים שכאלה.
חָדָשׁ!!: אלגוריתם אקראי ואנליזה נומרית · ראה עוד »
אנגלית
אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.
חָדָשׁ!!: אלגוריתם אקראי ואנגלית · ראה עוד »
אקראיות
אקראיות היא היעדר תכנון בהקשר למאורע נתון.
חָדָשׁ!!: אלגוריתם אקראי ואקראיות · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: אלגוריתם אקראי ואלגוריתם · ראה עוד »
אלגוריתם מילר-רבין
אלגוריתם מילר-רבין (או 'רבין-מילר') Miller-Rabin, הוא אלגוריתם לבדיקת ראשוניות של מספר טבעי.
חָדָשׁ!!: אלגוריתם אקראי ואלגוריתם מילר-רבין · ראה עוד »
אלגוריתם לאס וגאס
במדעי המחשב, אלגוריתם לאס וגאס הוא אלגוריתם אקראי שמחזיר תוצאות נכונות בלבד.
חָדָשׁ!!: אלגוריתם אקראי ואלגוריתם לאס וגאס · ראה עוד »
אלגוריתם דטרמיניסטי
אלגוריתם דטרמיניסטי במדעי המחשב הוא אלגוריתם המתנהג בצורה צפויה וניתנת לחיזוי.
חָדָשׁ!!: אלגוריתם אקראי ואלגוריתם דטרמיניסטי · ראה עוד »
אלגוריתם יעיל
#הפניה יעילות אלגוריתמית.
חָדָשׁ!!: אלגוריתם אקראי ואלגוריתם יעיל · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: אלגוריתם אקראי וסיבוכיות זמן · ראה עוד »
פלט
פֶּלֶט, בתחום המחשוב והאוטומציה, הוא תוצר של פעולת מחשב או מכשיר אוטומטי אחר.
חָדָשׁ!!: אלגוריתם אקראי ופלט · ראה עוד »
פיזיקה
דוגמאות שונות לתופעות פיזיקליות עריסתו של ניוטון פִיזִיקָה (מהמילה היוונית φύσις, "פיסיס" – "טבע") היא ענף במדעי הטבע החוקר את חוקי היסוד של הטבע כפי שהם באים לידי ביטוי בכל מערכת הניתנת לתצפית, בכדור הארץ ובחלל.
חָדָשׁ!!: אלגוריתם אקראי ופיזיקה · ראה עוד »
קריפטוגרפיה
קריפטוגרפיה (בעברית: תּוֹרַת כְּתִיבַת הַסֵּתֶר) היא ענף במתמטיקה ובמדעי המחשב העוסק במחקר ופיתוח שיטות אבטחת מידע ותקשורת נתונים על רובדיהם השונים, בסביבה פתוחה הנגישה לצד שלישי המכונה "אויב", או "יריב" פוטנציאלי.
חָדָשׁ!!: אלגוריתם אקראי וקריפטוגרפיה · ראה עוד »
קלט
בתחום המחשוב והאוטומציה, קלט הוא כלל הנתונים המגיעים אל המחשב או אל מכשיר אוטומטי אחר, מן העולם שמחוצה לו.
חָדָשׁ!!: אלגוריתם אקראי וקלט · ראה עוד »
שיטת מונטה קרלו
שיטת מונטה קרלו היא שיטה לפתרון בעיות חישוביות באמצעות מספרים אקראיים (בניגוד לאלגוריתמים דטרמיניסטיים הנהוגים בדרך כלל).
חָדָשׁ!!: אלגוריתם אקראי ושיטת מונטה קרלו · ראה עוד »
תורת האינפורמציה
תורת האינפורמציה (גם תורת המידע, מאנגלית: Information theory) היא ענף של מתמטיקה שימושית בעל יישומים רבים במדע ובפרט במדעי המחשב, הנדסת חשמל.
חָדָשׁ!!: אלגוריתם אקראי ותורת האינפורמציה · ראה עוד »
תוחלת
התוחלת של משתנה מקרי היא ממוצע הערכים אותם צפוי המשתנה לקבל. בתורת ההסתברות ובסטטיסטיקה, התּוֹחֶלֶת (באנגלית: Expected value, ערך צפוי או Mean, מסומנת: E או μ, בהתאמה) של משתנה מקרי היא ממוצע הערכים אותם צפוי המשתנה לקבל, משוקלל על-פי ההסתברויות לקבלת הערכים השונים.
חָדָשׁ!!: אלגוריתם אקראי ותוחלת · ראה עוד »
זמן ריצה פולינומי
#הפניה סיבוכיות זמן#זמן ריצה פולינומי קטגוריה:מונחים בתוכנה.
חָדָשׁ!!: אלגוריתם אקראי וזמן ריצה פולינומי · ראה עוד »
חישוב קוונטי
#הפניה מחשב קוונטי.
חָדָשׁ!!: אלגוריתם אקראי וחישוב קוונטי · ראה עוד »
בדיקת ראשוניות
#הפניהמספר ראשוני#מבחני ראשוניות.
חָדָשׁ!!: אלגוריתם אקראי ובדיקת ראשוניות · ראה עוד »
התפלגות
סטיות תקן. בסטטיסטיקה ותורת ההסתברות, התפלגות (לפי האקדמיה ללשון הִתְפַּלְּגוּת־הַהִסְתַּבְּרוּת או באנגלית: probability distribution) היא מרכיב בסיסי בתיאור ההתנהגות של תופעה או תהליך שיש בהם היבטים אקראיים.
חָדָשׁ!!: אלגוריתם אקראי והתפלגות · ראה עוד »
התפלגות אחידה בדידה
התפלגות אחידה בדידה היא התפלגות בדידה שבה לכל האיברים בקבוצה סופית הסתברות שווה.
חָדָשׁ!!: אלגוריתם אקראי והתפלגות אחידה בדידה · ראה עוד »
יעילות אלגוריתמית
במדעי המחשב, יעילות אלגוריתמית מתייחסת לכמות צריכת משאבי מערכת של אלגוריתם, ובפרט משאבי זמן וזיכרון, אך גם משאבי אנרגיה או רוחב פס יכולים להיכלל בבחינת יעילות של אלגוריתם.
חָדָשׁ!!: אלגוריתם אקראי ויעילות אלגוריתמית · ראה עוד »
1976
אין תיאור.
חָדָשׁ!!: אלגוריתם אקראי ו1976 · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/אלגוריתם_אקראי
