പോളിനോമിയൽ സമയത്ത് എൻപി പ്രശ്നങ്ങൾ പരിഹരിക്കാനാകുമോ
കമ്പ്യൂട്ടേഷണൽ സങ്കീർണ്ണത സിദ്ധാന്തത്തിൽ, ചില തരത്തിലുള്ള തീരുമാന പ്രശ്നങ്ങൾ വിവരിക്കാൻ ഉപയോഗിക്കുന്ന ഒരു സങ്കീർണ്ണത വിഭാഗമാണ് എൻപി (നോൺഡിറ്റർമിനിസ്റ്റിക് പോളിനോമിയൽ ടൈം). അനൌപചാരികമായി, "അതെ" എന്ന ഉത്തരം ഉള്ള സന്ദർഭങ്ങളിൽ കാര്യക്ഷമമായി പരിശോധിക്കാവുന്ന തെളിവുകളുള്ള എല്ലാ തീരുമാന പ്രശ്നങ്ങളുടെയും കൂട്ടമാണ് എൻപി. കൂടുതൽ കൃത്യമായി പറഞ്ഞാൽ, പോളിനോമിയൽ സമയത്ത് നടത്താൻ കഴിയുന്ന നിർണ്ണായക കണക്കുകൂട്ടലുകളിലൂടെ ഈ തെളിവുകൾ പരിശോധിക്കേണ്ടതുണ്ട്.