תהאענה A,B Σ* כך ש- A,B RP. אילו מהטענות הבאות היא החזקה ביותר הידועה כנכונה?

שאלת רב־ברירהq-ad77d29a9ace

נוסח השאלה

תהאענה $A,B\subseteq Σ*$ כך ש $- A,B\in RP$ . אילו מהטענות הבאות היא החזקה ביותר הידועה כנכונה?

אטענות ב' ג' נכונות.
בA∪B∈RP.
גA∩B∈NP.
דA∩B̄∈RP.
הטענות ב' ד' נכונות.
וטענות ב' ג' ד' נכונות.

תמלול ראשון מתוך עמוד המקור ב־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

2023 B · moed A

נושא 131111 קבוצה 13111102 שנה 2023 סמסטר 2 מועד 1.pdf

Question 1Page 3Visual reading

Byte-identical aliases: נושא 131111 קבוצה 13111103 שנה 2023 סמסטר 2 מועד 1.pdf · נושא 131111 קבוצה 13111104 שנה 2023 סמסטר 2 מועד 1.pdf · נושא 131111 קבוצה 13111105 שנה 2023 סמסטר 2 מועד 1.pdf

View source scan — page 3

Source page 3 from נושא 131111 קבוצה 13111102 שנה 2023 סמסטר 2 מועד 1.pdf

Open full size

Near variants — not duplicates

q-00fbba2b275585%class, relation
q-27b0076e448371%class, relation
q-fb9425c61c3f65%class, relation

נוסח השאלה

Appearances by source document

2023 B · moed A

Related questions from another source type

Near variants — not duplicates