"" "କମ୍ବିନେଟରିଆଲ ସମସ୍ୟା ମଧ୍ୟରେ ସମାଧାନ" ""
1972 ମସିହାରେ ରିଚାର୍ଡ କାର୍ପ ଏହି ଚିନ୍ତାଧାରାକୁ ଆଗକୁ ବଢ଼ାଇବା ପାଇଁ ତାଙ୍କ ଗୁରୁତ୍ୱପୂର୍ଣ୍ଣ ପେପର 'ରିଡୁସିବିଲିଟି ଏମଂ କମ୍ବିନେଟରିଆଲ ପ୍ରବ୍ଲେମ୍ସ' ପ୍ରସ୍ତୁତ କରିଥିଲେ, ଯେଉଁଥିରେ ସେ ଦର୍ଶାଇଥିଲେ ଯେ 21ଟି ବିବିଧ କମ୍ବିନେଟରିଆଲ ଏବଂ ଗ୍ରାଫ୍ ଥିଓରିଆଲ ପ୍ରବ୍ଲେମ୍ସ, ଯାହାକି କମ୍ପ୍ୟୁଟେସନାଲ ଇନ୍ଟ୍ରାକଟେବିଲିଟି ପାଇଁ କୁଖ୍ଯାତ, ଏଗୁଡ଼ିକ ଏନପି-ସମ୍ପୂର୍ଣ୍ଣ।
1972 ମସିହାରେ ରିଚାର୍ଡ କାର୍ପ କ 'ଣ ଲେଖିଥିଲେ ଯାହା ଦୁର୍ବଳତା ଏବଂ ଏନପି-ସମ୍ପୂର୍ଣ୍ଣ ସମସ୍ୟା ମଧ୍ୟରେ ବୁଝାମଣାର ଏକ ନୂତନ ଯୁଗର ଆରମ୍ଭ କରିଥିଲା?