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