ในคณิตศาสตร์ประยุกต์ปัญหาความสมบูรณ์แบบไม่เชิงเส้น ( NCP ) ที่เกี่ยวข้องกับการแมปƒ  :  R ⁿ  →  R ⁿซึ่งเขียนแทนด้วย NCP ƒคือการหาเวกเตอร์x  ∈  R ⁿที่ทำให้

${\displaystyle x\geq 0,\ f(x)\geq 0{\text{ และ }}x^{T}f(x)=0}$

โดยที่ƒ ( x ) เป็นการแมปแบบเรียบ กรณีของการแมปแบบไม่ต่อเนื่องนั้นได้มีการกล่าวถึงโดย Habetler และ Kostreva (1978)