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

BPP (מחלקת סיבוכיות) ואי-שוויון צ'רנוף

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

הבדל בין BPP (מחלקת סיבוכיות) ואי-שוויון צ'רנוף

BPP (מחלקת סיבוכיות) vs. אי-שוויון צ'רנוף

BPP (ראשי תיבות: Bounded-Error, Probabilistic, Polynomial Time) היא מחלקת הבעיות הפתירות על ידי אלגוריתם אקראי בעל זמן ריצה פולינומי, אשר צודק בהסתברות "טובה". המחשה של "זנב" פונקציית ההסתברות (בלבן). חסם צ'רנוף קובע כי ככל שמתרחקים מהתוחלת, הזנב דועך אקספוננציאלית. בתורת ההסתברות, אי-שוויון צ'רנוף או חסם צ'רנוף הוא אי-שוויון המתאר את הקשר בין סכום של משתני ברנולי לבין התוחלת של סכום זה.

דמיון בין BPP (מחלקת סיבוכיות) ואי-שוויון צ'רנוף

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

מדעי המחשב

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

BPP (מחלקת סיבוכיות) ומדעי המחשב · אי-שוויון צ'רנוף ומדעי המחשב · ראה עוד »

אלגוריתם אקראי

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

BPP (מחלקת סיבוכיות) ואלגוריתם אקראי · אי-שוויון צ'רנוף ואלגוריתם אקראי · ראה עוד »

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

השוואה בין BPP (מחלקת סיבוכיות) ואי-שוויון צ'רנוף

יש BPP (מחלקת סיבוכיות) 14 יחסים. יש BPP (מחלקת סיבוכיות) 22. כפי שיש להם במשותף 2, מדד הדמיון הוא = 2 / (14 + 22).

אזכור

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

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