P is a strict subset of NP. If you can solve the problem in polynomial time, then you can verify a solution simply by generating it.
I believe there's some problem with assuming that, given an envelope containing X dollars, that the other envelope has a 50% chance of containing 2x, and a 50% chance of containing X/2. This step is clearly what leads…
P is a strict subset of NP. If you can solve the problem in polynomial time, then you can verify a solution simply by generating it.
I believe there's some problem with assuming that, given an envelope containing X dollars, that the other envelope has a 50% chance of containing 2x, and a 50% chance of containing X/2. This step is clearly what leads…