נתונות הבעיות הבאות: הבעיה A שייכת למחלקה NP. הבעיה B שייכת למחלקה Co-NP: מה מהמשפטים הבאים נכון בהכרח: א. יש רדוקציה פולינומית מ – A ל – B. ב. יש רדוקציה פולינומית מ – B ל – A. ג. קיימת בעיה C כך שמתקיים – יש רדוקציות פולינומיות מ B ל - C ו מ - C ל - A. ד. מכל בעיה ב – NP יש רדוקציה ל – A.