ב. בעיית ההכרעה A מוגדרת כלהלן. קלט : נוסחה בוליאנית φ מצורת CNF שכל משתנה שלה מופיע בה 3…

שאלה פתוחהq-852b46aef37b

נוסח השאלה

ב. בעיית ההכרעה A מוגדרת כלהלן. קלט : נוסחה בוליאנית $φ$ מצורת CNF שכל משתנה שלה מופיע בה 3 פעמים בדיוק (בצורת חיוב ו/או שלילה). שאלה : האם $φ$ ספיקה? הוכיחו כי הבעיה A היא NP-קשה. הערות: • בהגדרת הבעיה A אין מגבלה על מספר הליטרלים בהסגרים של נוסחת הקלט. • אפשר להשתמש בסעיף א' גם אם לא השבתם עליו. 5

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

2024 B · moed A

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

Question 3Page 9Visual reading

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

View source scan — page 9

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

Open full size

The pages this was written from

1 page

These pages were chosen by word overlap between the text here and the page's transcription — nobody has verified them. Treat them as a lead to check, not a citation.

Lecture 26 · page 2תרגילים
Shared wordsכלהלן · מופיע · מצורת · בוליאנית · בדיוק · ההכרעה

נוסח השאלה

Appearances by source document

2024 B · moed A

The pages this was written from

Related questions from another source type