Why is the Knapsack problem NP complete even when it has complexity O(nW)?
How do you explain NP Complete and NP-hard to a child?
מדוע בעיית ה-Napsack NP הושלמה גם כאשר יש לה מורכבות O(nW)?
איך מסבירים לילד NP Complete ו-NP-קשה?