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

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

נוסח השאלה

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

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

ייחוס מדויק

כל כרטיס הוא קובץ שונה באמת. גרסאות או שאלונים כפולים באותו PDF מוצגים בתוך אותו כרטיס ואינם מגדילים את מספר המועדים.

מטלה

2026ב_03_תרגיל_בית_3.md

שאלה 7עמוד 1נבדק אנושית

2 עמודים

העמודים נבחרו לפי חפיפת מילים בין הטקסט כאן לתמלול העמוד — לא אומתו ידנית. הם הצעה לבדיקה, לא ציטוט.