QuizMe

* השאלה נוספה בתאריך: 10-02-2023

		גם A וגם B שייכות ל- NPHard.
		A ניתנת לרדוקציה פולינומית ל-B .
		B ניתנת לרדוקציה פולינומית ל-A.
		אם נמצא רדוקציה פולינומית מ-A ל-B ,אזי יש גם רדוקציה פולינומית מ-B ל-A .

נתונות שתי בעיות- B,A .ידוע ש- AeP וש- BeNPC .איזו מהטענות ודאי נכונה?