הוכיחו כי אם קיים אלגוריתם קירוב בעל יחס קירוב 1.49 לבעיית Bin-Packing, אז P=NP. **רמז:**…

שאלה פתוחהq-c36c23df63f3

נוסח השאלה

הוכיחו כי אם קיים אלגוריתם קירוב בעל יחס קירוב $1.49$ לבעיית $Bin\text{-}Packing$ , אז $P=NP$ .

רמז: השתמשו בכך שהשפה $Partition$ היא $NP$ -קשה.

נוסח מטלה שנבדק אנושית.

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.

Assignment

2026 A

2026א_05_תרגיל_5.md

Question 4Page 1Human reviewed

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 13 · page 2המשך בעיות NP קשות
Shared wordsBin · Packing · Partition · בעיית

Near variants — not duplicates

q-c2de9c9d9a9169%class

נוסח השאלה

Appearances by source document

2026 A

The pages this was written from

Related questions from another source type

Near variants — not duplicates