સામાન્ય લોકો વિચારતા હતા કે લિનિયર પ્રોગ્રામિંગ સમસ્યાઓ કરતાં નોન-લિનિયર પ્રોગ્રામિંગ સમસ્યાઓનું નિરાકરણ કરવું ખૂબ મુશ્કેલ છે, જે કેટલાક કિસ્સાઓમાં સાચી છે, પરંતુ ખરેખર નોન-લીનિયર પ્રોગ્રામિંગ સમસ્યાઓનું નિરાકરણ કરવામાં મુશ્કેલી મુખ્યત્વે કન્વેક્સિટીની આ નોશન થી સંબંધિત છે.
ಸಾಮಾನ್ಯವಾಗಿ ಜನರು ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳಿಗಿಂತ ರೇಖಾತ್ಮಕವಲ್ಲದ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ತುಂಬಾ ಕಷ್ಟ ಎಂದು ಭಾವಿಸುತ್ತಿದ್ದರು, ಆದರೆ ಕೆಲವು ಸಂದರ್ಭಗಳಲ್ಲಿ ಇದು ನಿಜವಾಗಿದೆ, ಆದರೆ ನಿಜವಾಗಿಯೂ ರೇಖಾತ್ಮಕವಲ್ಲದ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುವಲ್ಲಿನ ತೊಂದರೆ ಮುಖ್ಯವಾಗಿ ಈ ಪೀನತೆಯ ಕಲ್ಪನೆಗೆ ಸಂಬಂಧಿಸಿದೆ.