תוכן עניינים
1 יַחַס: Co-NP.
Co-NP
בתורת הסיבוכיות, המחלקה co-NP היא המחלקה המשלימה למחלקה NP; כלומר, מחלקה שאיבריה הן בעיות המשלימות לבעיות הנמצאות במחלקה NP.
לִרְאוֹת CoNP וCo-NP
1 יַחַס: Co-NP.
בתורת הסיבוכיות, המחלקה co-NP היא המחלקה המשלימה למחלקה NP; כלומר, מחלקה שאיבריה הן בעיות המשלימות לבעיות הנמצאות במחלקה NP.
לִרְאוֹת CoNP וCo-NP