સામાન્ય લોકો વિચારતા હતા કે લિનિયર પ્રોગ્રામિંગ સમસ્યાઓ કરતાં નોન-લિનિયર પ્રોગ્રામિંગ સમસ્યાઓનું નિરાકરણ કરવું ખૂબ મુશ્કેલ છે, જે કેટલાક કિસ્સાઓમાં સાચી છે, પરંતુ ખરેખર નોન-લીનિયર પ્રોગ્રામિંગ સમસ્યાઓનું નિરાકરણ કરવામાં મુશ્કેલી મુખ્યત્વે કન્વેક્સિટીની આ નોશન થી સંબંધિત છે.
सामान्य तौर पर लोग सोचते हैं कि गैर-रेखीय प्रोग्रामिंग समस्याएं को रैखिक प्रोग्रामिंग की समस्याओं की अपेक्षा हल करना बहुत कठिन है जो कुछ मामलों में सच है, लेकिन वास्तव में गैर-रैखिक प्रोग्रामिंग समस्याओं को हल करने में मुख्य रूप से कठिनाई कनवेक्सिटी की इस धारणा से संबंधित है।