P

Initializing...

Proof of Theorem 5.2 — KNAPSACK is a yes-instance iff the constructed instance meets $Q_A$, $Q_B$ · Prove2Me