എൻപി-പൂർത്തിയായി
കോംപ്ലക്സിറ്റി തിയറിയിൽ പരിഹരിക്കപ്പെടാത്ത ഒരു പ്രധാന പ്രശ്നം ഗ്രാഫ് ഐസോമോർഫിസം പ്രശ്നം P, NP-സമ്പൂർണ്ണ, അല്ലെങ്കിൽ NP-ഇന്റർമീഡിയറ്റിലാണോ എന്നതാണ്.
കൃത്യമായ നിശ്ചയദാർഢ്യം ഉണ്ടായിരുന്നിട്ടും ഗ്രാഫ് ഐസോമോർഫിസം പ്രശ്നത്തിന് ഏറ്റവും സാധാരണയായി ആരോപിക്കപ്പെടാത്ത ക്ലാസ് ഏതാണ്?