שאלה בסיבוכיות - אם NP = CoNP

  • פותח הנושא sf8f
  • פורסם בתאריך

sf8f

New member
שאלה בסיבוכיות - אם NP = CoNP

היי, מה יהיו ההשלכות של "תורת הסיבוכיות" אם NP=CoNP? האם זה יחזק את הסיכוי לכך ש P=NP? האם יהיו לכך עוד השלכות כלשהן? (זאת שאלה ממבחן בחישוביות) . תודה
 
למעלה