随机算法运行结果的随机性 Prob(A(x)=y),is the sum of all Probax(C),where Coutputs y. S0, probability that A outputs y for an input Prob(A()=y),is the sum of all ProbA,(C),where C outputs y.Obviously,the aim of the randomized algorithm designer is to achieve high Prob(A()=y)ify is the correct output for the input x.随机算法运行结果的随机性 •Prob(A(x) = y), is the sum of all ProbA,x (C), where C outputs y. So