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