"ಸಂಯೋಜಕ ಸಮಸ್ಯೆಗಳ ನಡುವೆ ಪರಿಹಾರ್ಯತೆ"
1972ರಲ್ಲಿ, ರಿಚರ್ಡ್ ಕಾರ್ಪ್ ಈ ಕಲ್ಪನೆಯನ್ನು ತನ್ನ ಪ್ರಮುಖ ಪ್ರಬಂಧವಾದ "ಸಂಯೋಜಕ ಸಮಸ್ಯೆಗಳ ನಡುವೆ ಪರಿಹಾರ್ಯತೆ" ದೊಂದಿಗೆ ಮುನ್ನಡೆದರು, ಇದರಲ್ಲಿ ಅವರು 21 ವಿಭಿನ್ನ ಸಂಯೋಜಕ ಮತ್ತು ನಕ್ಷೆ ಸೈದ್ಧಾಂತಿಕ ಸಮಸ್ಯೆಗಳನ್ನು ತೋರಿಸಿದರು, ಪ್ರತಿಯೊಂದೂ ಅದರ ಸಂಗಣನಾತ್ಮಕ ಅಸಮರ್ಪಕತೆಗೆ ಕುಖ್ಯಾತವಾಗಿದೆ, ಎನ್ಪಿ-ಪೂರ್ಣವಾಗಿದೆ.
1972ರಲ್ಲಿ ರಿಚರ್ಡ್ ಕಾರ್ಪ್ ಬರೆದ ಪ್ರಬಂಧವು ಅಸಮರ್ಪಕ ಮತ್ತು ಎನ್ಪಿ-ಕಂಪ್ಲೀಟ್ ಸಮಸ್ಯೆಗಳ ನಡುವಿನ ತಿಳುವಳಿಕೆಯ ಹೊಸ ಯುಗಕ್ಕೆ ನಾಂದಿ ಹಾಡಿತು.