സി യിലെ എല്ലാ പ്രശ്നങ്ങളും എക്സ് ആയി കുറയ്ക്കാൻ കഴിയുമെങ്കിൽ
C യിലെ എല്ലാ പ്രശ്നങ്ങളും X ആയി കുറയ്ക്കാൻ കഴിയുമെങ്കിൽ, ഒരു പ്രശ്നം X ഒരു ക്ലാസ് പ്രശ്നത്തിന് കഠിനമാണ്. അതിനാൽ C യിലെ ഒരു പ്രശ്നവും X നേക്കാൾ കഠിനമല്ല, കാരണം X നുള്ള ഒരു അൽഗോരിതം C യിലെ ഏതൊരു പ്രശ്നവും പരിഹരിക്കാൻ നമ്മളെ അനുവദിക്കുന്നു. തീർച്ചയായും, കഠിനമായ പ്രശ്നങ്ങൾ എന്ന ആശയം ഉപയോഗിക്കുന്ന തരം കുറയ്ക്കുന്നതിനെ ആശ്രയിച്ചിരിക്കുന്നു.
കുറവിന്റെ പശ്ചാത്തലത്തിൽ X ഉം C യും തമ്മിലുള്ള സംഘർഷം എന്താണ് സൃഷ്ടിക്കുന്നത്?