Posts

Comments

Comment by gen_zhang on The Weighted Majority Algorithm · 2008-11-20T00:51:00.000Z · score: 0 (0 votes) · LW · GW

@Scott: would it be fair to say that the P=BPP question boils down to whether one can make a "secure" random source such that the adversarial environment can't predict it? Is that why the problem is equivalent to having good PRNG? (I'm a physicist, but who thinks he knows some of the terminology of complexity theory --- apologies if I've misunderstood the terms.)