אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

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

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

הבדל בין ZPP ומכונת טיורינג הסתברותית

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

במדעי המחשב, ZPP (ראשי תיבות של Zero-Error, Probabilistic, Polynomial Time.) הוא שמה של מחלקת סיבוכיות, שאחת מהגדרותיה המקובלת היא כמחלקת כל בעיות ההכרעה עבורן קיימת מכונת טיורינג הסתברותית שתמיד מחזירה תשובה נכונה, ותוחלת זמן הריצה שלה היא פולינומית. במדעי המחשב, מכונת טיורינג הסתברותית היא מודל מתמטי של מחשב המהווה הרחבה של המודל הסטנדרטי של מכונת טיורינג על ידי הוספת אלמנט הסתברותי לחישוב שהמכונה מבצעת.

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

ZPP ומכונת טיורינג הסתברותית יש להם 5 דברים במשותף (ביוניונפדיה): BPP, RP, מדעי המחשב, תוחלת, הסתברות.

BPP

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

BPP וZPP · BPP ומכונת טיורינג הסתברותית · ראה עוד »

RP

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

RP וZPP · RP ומכונת טיורינג הסתברותית · ראה עוד »

מדעי המחשב

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

ZPP ומדעי המחשב · מדעי המחשב ומכונת טיורינג הסתברותית · ראה עוד »

תוחלת

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

ZPP ותוחלת · מכונת טיורינג הסתברותית ותוחלת · ראה עוד »

הסתברות

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

ZPP והסתברות · הסתברות ומכונת טיורינג הסתברותית · ראה עוד »

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

השוואה בין ZPP ומכונת טיורינג הסתברותית

יש ZPP 16 יחסים. יש ZPP 18. כפי שיש להם במשותף 5, מדד הדמיון הוא = 5 / (16 + 18).

אזכור

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