തിരിഞ്ഞു നിന്നു
അതേ ലൈനുകളിൽ, കോ-NP എന്നത് NP പ്രശ്നങ്ങളുടെ പൂരകപ്രശ്നങ്ങൾ ഉൾക്കൊള്ളുന്ന ക്ലാസാണ് (അതായത് അതെ/ഇല്ല ഉത്തരങ്ങൾ വിപരീതമായുള്ള പ്രശ്നങ്ങൾ).
NP യുടെ ഒരു പൂരകപ്രശ്നത്തിന്റെ ഉവ്വ്/ഇല്ല ഉത്തരങ്ങൾ എങ്ങനെ പ്രത്യക്ഷപ്പെടും?