Browsing Inaugural Lectures by Subject "NP – complete"

Now showing items 1-1 of 1

    • The Controversial Millennium Problem – Proof that NP=P / Elias Munapo 

      Munapo, Elias (North-West University (South Africa). Mahikeng Campus, 2019)
      The general binary linear programming (BLP) problem is known to be NP Complete. The lecture presents a new approach of transforming any BLP into a convex quadratic programming (CQP) problem. It is known that the CQPs can ...