ഗ്രാഫ് ഐസോമോർഫിസം പ്രശ്നം ഡിസ്ക്രീറ്റ് ലോഗരിഥം പ്രശ്നം ഇന്റിജർ ഫാക്റ്റോറൈസേഷൻ പ്രശ്നം
ഗ്രാഫ് ഐസോമോർഫിസം പ്രശ്നം, ഡിസ്ക്രീറ്റ് ലോഗരിഥം പ്രശ്നം, ഇന്റിജർ ഫാക്ടറൈസേഷൻ പ്രശ്നം എന്നിവ NP-ഇന്റർമീഡിയറ്റ് എന്ന് വിശ്വസിക്കപ്പെടുന്ന പ്രശ്നങ്ങളുടെ ഉദാഹരണങ്ങളാണ്.
P യിലോ NP-പൂർത്തീകരണത്തിലോ നിലവിലില്ലാത്ത ഒരു NP-ഇന്റർമീഡിയറ്റ് പ്രശ്നത്തിന്റെ ഒരു ഉദാഹരണം എന്താണ്?