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

BPP (מחלקת סיבוכיות)

מַדָד BPP (מחלקת סיבוכיות)

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

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

NP (סיבוכיות)

#הפניה NP (מחלקת סיבוכיות).

חָדָשׁ!!: BPP (מחלקת סיבוכיות) וNP (סיבוכיות) · ראה עוד »

P (סיבוכיות)

#הפניה P (מחלקת סיבוכיות).

חָדָשׁ!!: BPP (מחלקת סיבוכיות) וP (סיבוכיות) · ראה עוד »

P/Poly

P/Poly היא מחלקת סיבוכיות חשובה במדעי המחשב שכוללת את הבעיות שניתן לפתור בזמן פולינומי באמצעות מחרוזות עצה פולינומיות באורך הקלט.

חָדָשׁ!!: BPP (מחלקת סיבוכיות) וP/Poly · ראה עוד »

PP (מחלקת סיבוכיות)

במדעי המחשב ובתורת הסיבוכיות, PP, (ראשי תיבות של Probabilistic Polynomial Time), היא מחלקת הסיבוכיות של הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי כאשר האלגוריתם מחזיר תשובה נכונה בהסתברות שגדולה ממש מ-1/2.

חָדָשׁ!!: BPP (מחלקת סיבוכיות) וPP (מחלקת סיבוכיות) · ראה עוד »

RP

במדעי המחשב, RP (ראשי תיבות של Randomized Polynomial time) היא מחלקת הסיבוכיות של כל הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי ביחס לגודל הקלט באופן הבא.

חָדָשׁ!!: BPP (מחלקת סיבוכיות) וRP · ראה עוד »

XOR

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

חָדָשׁ!!: BPP (מחלקת סיבוכיות) וXOR · ראה עוד »

מדעי המחשב

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

חָדָשׁ!!: BPP (מחלקת סיבוכיות) ומדעי המחשב · ראה עוד »

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

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

חָדָשׁ!!: BPP (מחלקת סיבוכיות) ואלגוריתם אקראי · ראה עוד »

אי-שוויון צ'רנוף

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

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

סיבוכיות

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

חָדָשׁ!!: BPP (מחלקת סיבוכיות) וסיבוכיות · ראה עוד »

קלט

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

חָדָשׁ!!: BPP (מחלקת סיבוכיות) וקלט · ראה עוד »

ראשי תיבות

International Research Association for Talent Development and Excellence ראשי תיבות (ר"ת; מכונה לעיתים בלשון חז"ל גם: נוטריקון - מלטינית: "לכתוב", "לסמן באותיות") הם טכניקה של כתיב מקוצר שבה נכתב ביטוי נפוץ רק באמצעות האות הראשונה של כל מילה המרכיבה אותו.

חָדָשׁ!!: BPP (מחלקת סיבוכיות) וראשי תיבות · ראה עוד »

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

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

חָדָשׁ!!: BPP (מחלקת סיבוכיות) וזמן ריצה פולינומי · ראה עוד »

הסתברות

משחקי מזל והימורים מימין, ביצה בעלת חלמון כפול. סיכוי של 1 ל־1200 למציאת ביצה כזוComparisons, R 2020, Probability Comparison: Rarest Things in the Universe, online video, 6 April, viewed 10 May 2020,, Creative Commons license:.. הסתברות היא ביטוי מספרי למידת הסבירות שמאורע מסוים יתרחש.

חָדָשׁ!!: BPP (מחלקת סיבוכיות) והסתברות · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/BPP_(מחלקת_סיבוכיות)

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »