שלום לכולם, איך ניתן להוכיח או להפריך את הטענה הבאה?
הוכח או הפרך את הטענה הבאה: אם A\in NPC אז לכל B\in NPC מתקיים A\leq_p B.
אשמח להכוונה כיצד לפתור את הבעיה הנ"ל.
תודה.
שלום לכולם, איך ניתן להוכיח או להפריך את הטענה הבאה?
הוכח או הפרך את הטענה הבאה: אם A\in NPC אז לכל B\in NPC מתקיים A\leq_p B.
אשמח להכוונה כיצד לפתור את הבעיה הנ"ל.
תודה.