Source-backed question

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

1Exams0Assignments0Lessons1Source documents
שאלה פתוחהq-30ffc43e4b7d

נוסח השאלה

עבור כל אחת מהטענות הבאות קבעו האם היא נכונה, שגויה או שקולה לשאלה פתוחה (במקרה זה יש לציין איזו שאלה פתוחה). הוכיחו את תשובותיכם. א. טענה 1: לכל α∈[0,1]\alpha \in [0,1], BPP(α,α)BPP(\alpha, \alpha) סגורה למשלים. (10 נק') הקיפו: הטענה נכונה \ הטענה שגויה \ הטענה שקולה לשאלה פתוחה ב. טענה 2: לכל α∈[0,1]\alpha \in [0,1], BPP(α,α)=BPPBPP(\alpha, \alpha) = BPP. (10 נק') הקיפו: הטענה נכונה \ הטענה שגויה \ הטענה שקולה לשאלה פתוחה

תמלול ראשון מתוך עמוד המקור ב־tools/summary/.work. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.

Exact provenance

Appearances by source document

Each card is a genuinely distinct file. Printed versions inside one PDF stay in that card and do not inflate the sitting count.

Exam

2026 A · moed A

מ-נושא 131111 סיבוכיות מועד 1.pdf

Question 1Page 3, 5Visual reading
View source scan — page 3Source page 3 from מ-נושא 131111 סיבוכיות מועד 1.pdf Open full size
View source scan — page 5Source page 5 from מ-נושא 131111 סיבוכיות מועד 1.pdf Open full size