P vs NP هي تصانيف للمشاكل التي يمكن حلها في وقت متعدد الحدود. P هي المشاكل التي يمكن حلها (بكفاءه) و NP هي المشاكل التي يمكن حلها (بدون كفاءه). لأن المشاكل في P (المشاكل التي يمكن حلها بكفاءه ,أي في تصنيف P) يمكن أيضا حلها بدون كفاءه. نقول بأن جميع المشاكل في P هي أيضا في… Read More