"" "കോമ്പിനേറ്റോറിയൽ പ്രശ്നങ്ങൾക്കിടയിലെ പരിഹാരം" ""
1972-ൽ റിച്ചാർഡ് കാർപ്പ് ഈ ആശയം മുന്നോട്ട് കൊണ്ടുപോയി, അദ്ദേഹത്തിന്റെ നിർണായക പേപ്പറായ 'റിഡ്യൂസിബിളിറ്റി എമംങ് കോമ്പിനേറ്റോറിയൽ പ്രോബ്ലംസ്' ഉപയോഗിച്ച്, അതിൽ 21 വ്യത്യസ്ത കോമ്പിനേറ്റോറിയൽ, ഗ്രാഫ് സൈദ്ധാന്തിക പ്രശ്നങ്ങൾ, ഓരോന്നും അതിന്റെ കമ്പ്യൂട്ടേഷണൽ ഇൻട്രാക്ടബിലിറ്റിക്ക് പേരുകേട്ടവയാണെന്ന് അദ്ദേഹം കാണിച്ചു.
1972 ൽ റിച്ചാർഡ് കാർപ്പ് എഴുതിയ പേപ്പർ എന്താണ്, അത് ഇൻട്രാക്ടബിലിറ്റിയും എൻപി-സമ്പൂർണ്ണ പ്രശ്നങ്ങളും തമ്മിലുള്ള ധാരണയുടെ ഒരു പുതിയ കാലഘട്ടത്തിലേക്ക് നയിച്ചു?