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