"கூட்டுப் பிரச்சினைகளுக்கிடையே தீர்வுகாண்பது"
"1972ல், ரிச்சர்ட் கார்ப் இந்த யோசனையை" "தொகுப்பு சிக்கல்களுக்கு இடையே தீர்வு" "என்ற தனது முக்கிய கட்டுரையில் முன்னோக்கி எடுத்துச் சென்றார், அதில் அவர் 21 பல்வேறுபட்ட தொகுப்பு மற்றும் வரைபட கோட்பாட்டு சிக்கல்கள், ஒவ்வொன்றும் அதன் கணக்கீட்டுத்திறனுக்கு இழிவானவை, என்பி-முழுமையானவை என்று காட்டினார்."
1972ல் ரிச்சர்ட் கார்ப் எழுதிய கட்டுரை என்ன? அது கண்டுபிடிக்க இயலாத தன்மைக்கும் NP-முழுமையான பிரச்சினைகளுக்கும் இடையே ஒரு புதிய புரிதல் சகாப்தத்தை உருவாக்கியது?