4
Neden P'de doğrusal programlama, ancak tamsayılı programlama NP-zor?
Doğrusal programlama (LP) P'de ve tamsayılı programlama (IP) NP zordur. Ancak bilgisayarlar sayıları sonlu hassasiyetle değiştirebildiğinden, pratikte bir bilgisayar doğrusal programlama için tam sayılar kullanıyor. Bu nedenle, LP ve IP aynı karmaşıklık sınıfında olmamalı mıdır?