കുറവുകളുടെ സങ്കീർണ്ണതയെ
ഉദാഹരണത്തിന്, Y-ന്റെ ഒരു അൽഗോരിതം ഉപയോഗിച്ച് ഒരു പ്രശ്നം X പരിഹരിക്കാൻ കഴിയുമെങ്കിൽ, X എന്നത് Y-നേക്കാൾ ബുദ്ധിമുട്ടുള്ളതല്ല, കൂടാതെ X എന്നത് Y-ലേക്ക് കുറയ്ക്കുന്നുവെന്ന് നമ്മൾ പറയുന്നു.
പോളിനോമിയൽ ടൈം റിഡക്ഷൻ എന്തിന്റെ ഉദാഹരണമാണ്?