שאלה פתוחהq-9eeaaf42b365
נוסח השאלה
תזכורת: אלגוריתם הסתברותי הינו אלגוריתם, שרשאי להתאים את מהלך החישוב שלו בהתאם לתוצאות של הטלות מטבע אחידות ובלתי תלויות. (א) נסחו דרישת שלמות ונאותות עבור אלגוריתם הכרעה הסתברותי עם שגיאה חד צדדית. ________________________________________ ________________________________________ (ב) הגדירו כיצד מבצעים הגברת נכונות עבור האלגוריתם עבור נכונות מסעיף א': ______________ ________________________________________ (ג) נתחו את מספר ההרצות כשנדרשת [לא ברור] שהסתברות השגיאה תרד לכל היותר ε. ________________________________________ ________________________________________ ________________________________________ ________________________________________ 5
תמלול ראשון מתוך עמוד המקור ב־tools/summary/.work. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.
ייחוס מדויק
מופעים לפי מסמך מקור
כל כרטיס הוא קובץ שונה באמת. גרסאות או שאלונים כפולים באותו PDF מוצגים בתוך אותו כרטיס ואינם מגדילים את מספר המועדים.
בחינה
2024 ג׳ · מועד ב׳
נושא 131111 קבוצה 13111106 שנה 2024 סמסטר 3 מועד 2.pdf
שאלה 2עמוד 9קריאה חזותית
הצגת צילום המקור — עמוד 9
פתיחה בגודל מלא