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

BQP ותורת הסיבוכיות

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

הבדל בין BQP ותורת הסיבוכיות

BQP vs. תורת הסיבוכיות

הקשר המשוער בין מחלקות סיבוכיות שונות בתורת הסיבוכיות, המחלקה BQP (Bounded error, Quantum, Polynomial time) היא מחלקת סיבוכיות המכילה את כלל הבעיות הניתנות להכרעה על ידי מכונת טיורינג קוונטית, בעלת זמן ריצה פולינומי אשר צודקת בהסתברות "טובה", כלומר ההסתברות שהמכונה תחזיר תשובה נכונה (עבור הרצה נתונה) היא גבוהה מ-2/3, ובאופן דומה, הסתברות הכישלון חסומה (מלעיל) ב–1/3. תורת הסיבוכיות היא ענף של מדעי המחשב, שבמסגרתו חוקרים את הסיבוכיות של בעיות; כלומר, נבחנים המשאבים הנחוצים לפתרון בעיה נתונה באמצעות מחשב, ומושווית יעילותם של אלגוריתמים שונים בפתרון בעיה זו.

דמיון בין BQP ותורת הסיבוכיות

BQP ותורת הסיבוכיות יש להם 5 דברים במשותף (ביוניונפדיה): NP (סיבוכיות), P (סיבוכיות), מספר ראשוני, סיבוכיות, זמן ריצה פולינומי.

NP (סיבוכיות)

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

BQP וNP (סיבוכיות) · NP (סיבוכיות) ותורת הסיבוכיות · ראה עוד »

P (סיבוכיות)

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

BQP וP (סיבוכיות) · P (סיבוכיות) ותורת הסיבוכיות · ראה עוד »

מספר ראשוני

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

BQP ומספר ראשוני · מספר ראשוני ותורת הסיבוכיות · ראה עוד »

סיבוכיות

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

BQP וסיבוכיות · סיבוכיות ותורת הסיבוכיות · ראה עוד »

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

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

BQP וזמן ריצה פולינומי · זמן ריצה פולינומי ותורת הסיבוכיות · ראה עוד »

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

השוואה בין BQP ותורת הסיבוכיות

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

אזכור

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

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