גישה מהירה יותר מאשר בדפדפן!
26 יחסים: BPP, BQP, P (סיבוכיות), PSPACE, RP, SAT, משלים (מתמטיקה), מחשב קוונטי, מחלקת סיבוכיות, מדעי המחשב, מכונת טיורינג, מכונת טיורינג הסתברותית, אלגוריתם, אורקל (מדעי המחשב), איחוד (מתמטיקה), סיבוכיות מעגלים, פלט, קלט, קיוביט, שער לוגי, שפה פורמלית, תורת הסיבוכיות, זמן פולינומי, חיתוך (מתמטיקה), הסתברות מותנית, ההיררכיה הפולינומית.
BPP
#הפניה BPP (מחלקת סיבוכיות).
חָדָשׁ!!: PP (מחלקת סיבוכיות) וBPP · ראה עוד »
BQP
הקשר המשוער בין מחלקות סיבוכיות שונות בתורת הסיבוכיות, המחלקה BQP (Bounded error, Quantum, Polynomial time) היא מחלקת סיבוכיות המכילה את כלל הבעיות הניתנות להכרעה על ידי מכונת טיורינג קוונטית, בעלת זמן ריצה פולינומי אשר צודקת בהסתברות "טובה", כלומר ההסתברות שהמכונה תחזיר תשובה נכונה (עבור הרצה נתונה) היא גבוהה מ-2/3, ובאופן דומה, הסתברות הכישלון חסומה (מלעיל) ב–1/3.
חָדָשׁ!!: PP (מחלקת סיבוכיות) וBQP · ראה עוד »
P (סיבוכיות)
#הפניה P (מחלקת סיבוכיות).
חָדָשׁ!!: PP (מחלקת סיבוכיות) וP (סיבוכיות) · ראה עוד »
PSPACE
בתורת הסיבוכיות, PSPACE היא מחלקת כל בעיות ההכרעה שניתן לפתור על ידי מכונת טיורינג דטרמיניסטית תוך שימוש בסיבוכיות מקום פולינומית.
חָדָשׁ!!: PP (מחלקת סיבוכיות) וPSPACE · ראה עוד »
RP
במדעי המחשב, RP (ראשי תיבות של Randomized Polynomial time) היא מחלקת הסיבוכיות של כל הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי ביחס לגודל הקלט באופן הבא.
חָדָשׁ!!: PP (מחלקת סיבוכיות) וRP · ראה עוד »
SAT
SAT (מבוטא אס איי טי; לשעבר ראשי תיבות של Scholastic Aptitude Test – מבחן יכולת לימודית – או של Scholastic Assessment Test – מבחן הערכה לימודית) היא בחינה פסיכומטרית המשמשת כבחינת כניסה לאוניברסיטאות ולמכללות בארצות הברית (בדומה למטרתה של הבחינה הפסיכומטרית בישראל, שנוצרה על בסיס ה-SAT).
חָדָשׁ!!: PP (מחלקת סיבוכיות) וSAT · ראה עוד »
משלים (מתמטיקה)
בתורת הקבוצות, משלים של קבוצה G (באנגלית: G complement of set) הוא קבוצה אחרת, אשר מכילה את כל האיברים שאינם נמצאים ב-G. זאת ביחס לקבוצה U כלשהי שהיא "הקבוצה האוניברסלית" - קבוצה שבהקשר הנוכחי של הדיון, כל קבוצה שעליה נדבר היא תת קבוצה של U. על-פי הגדרה זו, האיחוד של קבוצת G והמשלים של G הוא הקבוצה U, ואילו החיתוך ביניהן הוא קבוצה ריקה.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ומשלים (מתמטיקה) · ראה עוד »
מחשב קוונטי
מחשב קוונטי הוא מכונה המעבדת נתונים תוך שימוש ישיר בתכונות של מכניקת הקוונטים כגון סופרפוזיציה קוונטית ושזירה קוונטית.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ומחשב קוונטי · ראה עוד »
מחלקת סיבוכיות
במדעי המחשב ובתורת הסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ומחלקת סיבוכיות · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ומדעי המחשב · ראה עוד »
מכונת טיורינג
הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).
חָדָשׁ!!: PP (מחלקת סיבוכיות) ומכונת טיורינג · ראה עוד »
מכונת טיורינג הסתברותית
במדעי המחשב, מכונת טיורינג הסתברותית היא מודל מתמטי של מחשב המהווה הרחבה של המודל הסטנדרטי של מכונת טיורינג על ידי הוספת אלמנט הסתברותי לחישוב שהמכונה מבצעת.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ומכונת טיורינג הסתברותית · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ואלגוריתם · ראה עוד »
אורקל (מדעי המחשב)
בתורת החישוביות ובתורת הסיבוכיות, אורקל (לעיתים נקרא בעברית גם פונקציית אוב) היא מכונה מופשטת שבאמצעותה נחקרות בעיות הכרעה.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ואורקל (מדעי המחשב) · ראה עוד »
איחוד (מתמטיקה)
בתורת הקבוצות ובענפים אחרים במתמטיקה, האיחוד של אוסף של קבוצות הוא קבוצה המכילה את כל מה ששייך לקבוצות אלה, ושום דבר אחר.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ואיחוד (מתמטיקה) · ראה עוד »
סיבוכיות מעגלים
סיבוכיות מעגלים היא ענף של תורת הסיבוכיות במדעי המחשב התאורטיים, העוסק במודל החישובי של מעגל בוליאני, בבעיות השונות שניתן לפתור בעזרתו והפונקציות שהוא יכול לחשב.
חָדָשׁ!!: PP (מחלקת סיבוכיות) וסיבוכיות מעגלים · ראה עוד »
פלט
פֶּלֶט, בתחום המחשוב והאוטומציה, הוא תוצר של פעולת מחשב או מכשיר אוטומטי אחר.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ופלט · ראה עוד »
קלט
בתחום המחשוב והאוטומציה, קלט הוא כלל הנתונים המגיעים אל המחשב או אל מכשיר אוטומטי אחר, מן העולם שמחוצה לו.
חָדָשׁ!!: PP (מחלקת סיבוכיות) וקלט · ראה עוד »
קיוביט
250px המונח קיוביט (אנגלית: Qubit; סיבית קוונטית) משמש כיחידת מידה למידע קוונטי, וגם לתיאור אלמנט אחסון המידע הקטן ביותר במחשב קוונטי.
חָדָשׁ!!: PP (מחלקת סיבוכיות) וקיוביט · ראה עוד »
שער לוגי
שער לוגי הוא רכיב פיזיקלי המבצע פעולות באלגברה בוליאנית, או מודל חישובי המייצג שער אידיאלי כזה.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ושער לוגי · ראה עוד »
שפה פורמלית
במתמטיקה, לוגיקה ומדעי המחשב, שפה פורמלית היא קבוצה כלשהי של רצפים סופיים של סימנים (או אותיות) מקבוצה סופית \Sigma.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ושפה פורמלית · ראה עוד »
תורת הסיבוכיות
תורת הסיבוכיות היא ענף של מדעי המחשב, שבמסגרתו חוקרים את הסיבוכיות של בעיות; כלומר, נבחנים המשאבים הנחוצים לפתרון בעיה נתונה באמצעות מחשב, ומושווית יעילותם של אלגוריתמים שונים בפתרון בעיה זו.
חָדָשׁ!!: PP (מחלקת סיבוכיות) ותורת הסיבוכיות · ראה עוד »
זמן פולינומי
#הפניה סיבוכיות זמן#זמן ריצה פולינומי קטגוריה:מונחים בתוכנה.
חָדָשׁ!!: PP (מחלקת סיבוכיות) וזמן פולינומי · ראה עוד »
חיתוך (מתמטיקה)
בתורת הקבוצות ובענפים אחרים במתמטיקה, החיתוך של שתי קבוצות A ו-B הוא הקבוצה המכילה את כל האיברים ב-A ששייכים גם ל-B (או באופן שקול, כל האיברים ב-B ששייכים גם ל-A), ורק אותם.
חָדָשׁ!!: PP (מחלקת סיבוכיות) וחיתוך (מתמטיקה) · ראה עוד »
הסתברות מותנית
הסתברות מותנית היא ההסתברות של מאורע כלשהו \ A תחת ההנחה שמאורע אחר \ B קרה.
חָדָשׁ!!: PP (מחלקת סיבוכיות) והסתברות מותנית · ראה עוד »
ההיררכיה הפולינומית
בתורת הסיבוכיות, ההיררכיה הפולינומית היא אוסף של מחלקות סיבוכיות שמכלילות את המחלקות P, NP ו-co-NP באמצעות אורקל.
חָדָשׁ!!: PP (מחלקת סיבוכיות) וההיררכיה הפולינומית · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/PP_(מחלקת_סיבוכיות)
